舞臺是架空的大陸·努納西亞。悠久的歷史記載著無數的國家和文明的興起，繁榮，戰爭，滅亡。住在綠意盎然的邊境村落·丹德拉的凜，是個稍有些貪吃，充滿精神的女孩子。與可靠又溫柔的姐姐·梅爾，以世界第一的科學家為目標的科學宅少年·阿爾，嚴格但滿懷關愛的爺爺一起過著平穩的生活。另一邊，住在華麗的王都，被人民愛戴著的歌姬·菲妮絲。她雖然作為某位將要繼承王位的王子的王妃候補，卻在被重重墻壁包圍的深宮中孤獨度日。這兩人有著其他人類所不具備的特殊力量。她們能夠演唱出產生治愈傷口，創造出水，點火等各種各樣奇跡的歌聲。……命運將擁有歌之力量的這兩人，分別引導到了殘酷的旅程上。當戰爭的陰影籠罩王國時，即使是奇跡之歌的光輝也被染上了血色。所愛之人的生命被奪走，無聲的悲鳴響徹石牢。兩人的命運交匯，最后唱出的歌是希望？是絕望？還是……