ハーレムディーヴァ　世界を巡る歌姫のオーバーチュア

天性の歌声を持つ少女の夢を支えるため
華やかな美女らとともに世界一周興行の旅へ……
ハーレム×エンタメ活劇、ここに開演！

ドモス王国の侵攻を受けたシュルビー王国の王都デネブ。
祖国を失い絶望の淵に沈んだ壮年騎士ライナスは、
戦火の中で独り鎮魂歌を歌う少女、エイミーと邂逅する。

エイミーを連れ故郷を脱したライナスは
身よりもなく歌手を志す少女を支えるために
親子を演じながら地道に公演を行うが、
道すがら出会った快活な女傭兵ミリアや
『愛と情熱の舞踏団』の座長アルネイズに見初められ
共に世界を飛び回ることに！？

そして美女らと交わる親代わりの男の姿を覗き見た少女は……。