Злодейская организация «Корпорация Кисараги» практически полностью захватила контроль над Землёй, а потому решает расширить своё влияние на другие планеты. Для этого они отправляют Боевого агента Шесть и недавно созданного андроида Алису в другой мир с помощью телепортера.
Посланцы прибывают в мир, напоминающий средневековую Европу, и быстро оказываются на службе в королевстве Грейс. Теперь им предстоит одновременно защищать королевство и его принцессу от наступающей армии демонов и набирать «злодейские очки», чтобы основать базу для «Кисараги» на новой планете.