港町を後にして火山で宿屋を開くことにしたレオニードたちは、火山に住むバーナンドと出会い、数百年に一度の「再誕」が迫っている「村の守り神、フェニックス」の護衛を依頼される。三人は火山の村人たちと共に、フェニックスを守るため一緒に時を過ごす。
その後、火山を旅立った三人はダンジョンの街へ。そこでは「自称勇者」なる者たちが勇者に扮してお祭り騒ぎをしていた。三人は喧噪を避けてダンジョン内で宿を開店。ツアーを行うことで徐々に街に馴染んでいくが、ある時、三人は「不思議なひし形の石」に導かれ、ダンジョンマスターの少女ラポナと出会う。本来勇者の敵であるはずのラポナはネノフィラーにどうしても頼みたい事があるらしく……。
魔王討伐後のその後を描く、ラブラブ宿屋経営旅物語、第二弾！