Le combat qui doit désigner le roi des combattants est transféré dans des mondes parallèles par le super-méchant Rugal. Mai Shiranui, un agent du FBI sous couverture, doit récupérer les artefacts qui font la puissance de Rugal.