なんの因果か魔族やら魔王だのを相手にしつつも繰り広げられる、美少女天才魔道士リナ=インバースと相棒ガウリイの魔剣を求めての珍道中。ガウリイには「光の剣」にかわる、新たな伝説の剣を持っててもらわないとさすがにしんどい、ということでリナが聞きつけたのは、魔力剣を集めている領主がいるとの噂!　ダメもとでここソラリア・シティにやってきたリナたちの目に飛び込んできたのは『普通のフリして普通じゃない施設』の数々。そして、そんな不穏な空気に包まれた街を支配する領主の護衛をするのは、かつてともに戦ったあの二人組だった――。