三十歳の時に、異世界に勇者として召喚された祈里（女）。彼女は当初、そこの住人に男に間違われたため、魔王を倒した後も表向きは青年王として国を統治している。そんなある日、ひょんなことから外見が十歳くらいの美少女に変わってしまった！これを幸いに、お忍び旅に出る祈里。途中で出会った、妙に気の合う傭兵・ライゼンを相棒に旅を満喫していたのだけれど行く先々で、なぜか勇者や魔王が関係する事件に遭う羽目に。おまけに「勇者教」などと名乗る怪しげな団体まで現れて！？見た目は美少女、心はアラフォーの勇者王による、異世界満喫お忍び旅第２弾！