元魔王討伐メンバーのゲオル・リヒターは、巨大魔導城塞都市ヘヴンズ・ドアで「何でも屋っぽいの」を始める。 ふらっと立ち寄った酒場「キャバレー・ミランダ」には、なぜか元メンバーの聖女ティアリカが「バニーガール姿」で働いており、 二人はひょんなことからタッグを組んで街の事件を解決することに!?
