なんとなく２３年生きてきた東郷平八（とうごうへいはち）は、３流大学を卒業して何とか就職したものの、お約束のブラック企業。毎日、職場と家を往復する虚しい人生を送っていた。そんな彼に転機が訪れる。偶然目にした「艦長募集」の文字。それは、小学生時代に一目惚れした女の子（フィン・アクエリアス）が提督を務める魔法艦隊旗艦レーヴァテインの艦長職であった。初恋の相手に会いたい一心で転職をした平八だったが、課せられた使命は重大であった。平八は異世界トリスタンを救う英雄に、そして初恋は成就するのであろうか？
さえない主人公と寡黙で地味なヒロインが繰り広げる魔法艦隊戦が始まる。
（前作「関ヶ原で待ってるわ！」が書籍化予定）