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