Tango y Cash son los dos policías más famosos de la ciudad. Harto de que desbaraten sus planes, un jefe de la mafia decide que, para librarse de ellos, lo mejor es manchar su imagen pública. Mediante una elaborada trampa, consigue que ambos acaben en la cárcel acusados de corrupción.

Mulan es una joven china, hija única de la familia Fa, que en lugar de buscar novio como el resto de sus amigas, se esfuerza por entrar en el Ejército para evitar que su anciano padre sea llamado a filas para defender al Emperador del acoso de los Hunos. Cuando el emisario imperial ordena que los varones de todas las familias se alisten en sus tropas, Mulan se hará pasar por soldado y se someterá a un duro entrenamiento hasta hacerse merecer la estima y la confianza del resto del escuadrón.