その歌は、絶望の淵に咲く一輪の希望。 資源枯渇と環境汚染によって星が死んだ近未来。人々は巨大移動都市ノアを建造し、生き残りをかけて争う。孤独な戦士カイトは、無敗のパイロットとして闘技場を制覇するが、心の傷は癒えない。そんな彼の前に現れたのは、歌声でロボットを起動させる歌姫アリア。彼女の歌声は、カイトの過去を呼び覚ます。ノアを揺るがす陰謀、そして迫り来る「星歌祭」。歌と鋼鉄が織りなす物語が、今、幕を開ける。