迷宮の入口まで戻る道を地図に描く――そんな魔法しか使えないリツは、勇者パーティーを追い出された。雨の夜、彼が出会ったのは「帰り道を教えて」と頼む角の生えた少女。少女のために地図を広げると、青い線は誰も知らない迷宮の奥へ伸びていく。そこにあるのは、少女の故郷・魔王城だった。勇者が魔王城にたどり着く前に、リツは少女を家へ送り届けられるのか。