巨大魔法城都市ヘブンズドアで、元魔王討伐隊員のゲオル・リヒターは、ちょっとした“何でも屋”として商売を始めていた。ふらりと立ち寄った酒場「キャバレー・ミランダ」では、なぜかかつての仲間である聖女ティアリカがバニーガール姿で働いていた。ひょんなことから二人は再びタッグを組み、街で巻き起こる様々な事件を解決していく！笑いあり涙あり、そして楽しさ爆発の痛快バトルファンタジー、開幕！