勇者パーティーを追い出され、大商会で新たな人生を歩み始めた、『万能職』の少年ロア。大海蛇を討伐したばかりの彼を待っていたのは、南海を守護する伝説の魔獣――海竜との出会いだった！　強力な魔獣たちを従えて何を成すつもりなのか。海竜にそう問われたロアの答えとは――。そんな中、ネレウス王国のスカーレット女王がある企みを密かに実行に移していた。彼女はロアと従魔のグリおじさんの関係に波紋をもたらし、そして国家をも巻き込んだ大事件を引き起こす――！