伝説の女傑ルファス（♀）として旅を続ける俺（♂）と仲間たちは覇道十二星天の残るメンバー『水瓶』『魚』、そして女神のアバター疑惑があるまま行方を晦ませた参謀の少女ディーナを手分けして捜すことに。しかし、世界のどこを捜してもディーナは見つからない…。困り果てた俺は、かつて彼女がスパイとして手を組んでいた公式ラスボスこと『魔神王』に話を聞いてみると、なんと彼はディーナから言伝を預かっていた。「貴女の記憶の中にある、私達が最初に会った場所でお待ちしております」最初に会った場所と言えばルファスの拠点だけど、そこは捜したし…その前となると“俺”の記憶になってしま…あっ。そうだ、“俺”が最初にディーナを見たのはこの世界ではない。ルファスになる前の“俺”の自室―つまり、ディーナは異世界で待ってるはずだ！！