海の向こうに、水平線しか見えないような孤島ー。そんなＢの世界にたどり着いた、魔王である俺と瑠璃梨・ココロの三人は、船に乗ってやってきた海賊のような少女と出会った。自らをリーアと名乗り、勇者によって支配されたこの世界からの脱出を願っていた彼女。そして俺たちはリーアから、勇者を倒し、この世界に在りし日の歌を取り戻して欲しいという依頼を受ける。リーアの案内で、勇者がいる水上都市アクアラグーナに向かう俺たち。だが、そこで出会ったのは、まるでアイドルのような魅力を持った少女で…！？「だから…わたくしに手を貸してください。異世界の魔王」不完全な魔王の冒険譚、歌と海の世界が舞台の第二弾！