うだつの上がらないサラリーマン、高柳　陸。かつて異世界を冒険したという特別な過去を持つ彼は、ある日、３人組の高校生が勇者として召喚されるのに巻き込まれ、再び異世界へ行くことになる。船の改造に必要な『聖木』をエルフの森で手に入れ、ヴァッフェ帝国に戻ってきたリクと高校生一行。魔族と同行することになったり、帝国の将に裏切りを疑われたりとトラブルはあったものの、ついに船は完成し、大海原へ！　そうして魔族を統べる魔王と謁見し、彼女もまた前の世界の記憶を持っていると判明したのだが、その真の正体は予想だにしなかったもので−−！？　元勇者のおっさん、海の向こうで因縁の敵との決戦に挑む！