ヒトが世界の歴史を数えて400年ほど経った大地には、ヒトとどうぶつと魔族がいた。『世界の理』はようやく定まったものの、戦は絶えない。そんな時代に、黄金の髪と翡翠の瞳を持つ美しい少女が生まれた。しかし戦乱の世の暴力と貧困に塗れた娘は、生きるのにも疲れてしまう。 だが、偶然戦場で出会った魔王の涙の美しさに、娘は目を奪われた。 「わたしが死んだときに、泣いてください」──。 それだけを糧に、娘は戦場の最前線で、敵対している魔族を弱体化させる歌を歌う『戦歌姫』（いくさうたひめ）になる。 欲しいものはたったひとつ。 魔王さまのそばにいて、死ぬ時に泣いてもらうこと──。