Злодейская организация «Кисараги», захватившая Землю, решает расширить свои владения на другие планеты. Агента Комбатанта №6 и его напарницу-андроида Алису отправляют на неизведанную планету для разведки и завоевания. Прибыв на место, они обнаруживают мир, напоминающий типичное фэнтези, где уже действует местная «Армия Короля демонов». Чтобы выжить и выполнить миссию, агентам приходится притворяться героями, сражаясь с местными злодеями и пытаясь разобраться в абсурдных правилах этого нового мира.