故事发生在私立学院的解谜部之中，井藤野乃叶（清水香里 配音）是解谜部的创始人，解谜部以解开世界各地难解之谜，参加全国高中生解密选手赛为目标活跃在校园之中。
导游事业屡屡不顺的光头强偶然捡回丢失的缩小手电筒，为吸引游客他建造了一个微观乐园。正当他带着缩小后的两熊去体验微观乐园时突遇暴风雨，缩小手电筒意外丢失了……
带着容易引起灾难的危险秘宝“魔剑目录”，居无定所的流浪剑士，殇不患。从祖国西幽离开辗转来到了东离之地后，好不容易获得了一时安宁的他，不料被仇敌“祸世螟蝗”得知这个消息，再次陷入危机之中。从遥远的西幽不断接揰而来的异能、异形的刺客们。就在殇不患面对这样的困境之中，身穿红莲之衣谜一般的吟游诗人就此现身。
日本各地出现了异空间「魔都」──由于只有女性能从魔都的「桃」得到特异的能力，因此便由女兵组成了「魔防队」。某一天，过着抑郁生活的男高中生──和仓优希不小心闯进了突发性产生的魔都入口，在那里，遇到了「魔防队」第七组的美丽队长──羽前京香，而她竟向优希宣言：「我要你当我的奴隶。」
