世界の平和と秩序を脅かす魔王軍。その魔王軍と魔王を滅ぼす為に、秘密を抱えた裏探偵トウヤと、マルクスの騎士団副団長リューニー、他にも仲間を増やしながら世界を旅して、トウヤ達は五大官など魔王軍と激突し、魔王、そして世界の真相に迫って行く。