海の向こうに、地平線しか見えないような孤島――。そんなBの世界にたどり着いた、魔王である俺と瑠璃梨･ココロの三人は、海賊のような少女と出会った。自らをリーアと名乗り、勇者によって支配されたこの世界からの脱出を願っていた彼女。そして俺たちはリーアから、勇者を倒し、この世界に在りし日の歌を取り戻して欲しいという依頼を受けるが……!? 不完全な魔王の冒険譚、歌と海の世界が舞台の第二弾!