La malvada compañía Kisaragi que ha acabado con varios héroes y conquistado el mundo, ha seleccionado al combatiente No. 6 y una Androide para ser enviados a través de un dispositivo de teletransportación con el fin de encontrar un mundo habitable y conquistarlo. Al combatiente No. 6 se le informa que si tiene éxito él llegará a lo más alto de la compañía, sin embargo él afirma preferir un aumento que esa misión. Después de algunas golpizas y amenazas, ambos soldados invasores terminan en un planeta con... magia... y... ¿Una caballero mágica en formación? ¡Comencemos la invasión de este mundo de fantasía!