魔王を従わせるジョブ『魔王使い』に覚醒し、二人の魔王を仲間にしたルイン。封印された魔王の探索に加えて、彼は国造りに必要な人材集めを開始することに。
手始めに、腕の良い技術者を勧誘するため港町に立ち寄ったルインだったが、付近に大海を制する支海の魔王・アンゼリカが封印されていると気が付く。二つの調査を同時に行う中、ルインは国の兵を引き連れた勇者が魔族に宣戦布告するという最悪の事態に巻き込まれてしまって――
魔王を仲間とした最強の少年は、一国を相手に圧倒無双する!!