Une mystérieuse lettre d'invitation à un tournoi légendaire parvient aux héros des jeux de Tenshindo (dont votre personne) qui jusque là se la coulaient douce. Vous allez devoir faire preuve de combativité et d'acharnement pour gagner ce tournoi et découvrir celui qui est à l'origine de ces messages.
Prenez un programme permettant de créer des jeux de baston en 2D (Mugen), mettez dessus des gens avides de créer une parodie incluant un bon nombre de combattantes issues des jeux de baston les plus divers, et secouez. Voilà, vous obtenez Queen of the Hentais, pastiche avoué de King of Fighters.
