遠い未来、星間国家「ゼニス共和国」は、独裁者マグナス・レックス首席の偽りの平和の下にあった。銀河一の歌姫アリアは、政治に無関心なままだったが、幼馴染のジャーナリスト、カイとの再会と、首席の腐敗に抵抗する学生リーダー、ハナとの出会いをきっかけに、世界の真実を知る。 アリアが、ハナたちの平和的なデモで歌を歌ったことを引き金に、レックスは「征服艦隊」を投入し、キャンパスを襲撃。アリアとカイはレジスタンスの助けを借り、ハナを救い出そうとするが、その中でハナは二人を逃がすために、自らの命を犠牲にする。さらに、カイもまた、炎と瓦礫の中に消え、アリアは大切な二人を失ったと絶望する。 指名手配犯となったアリアは、ハナの親友である天才ハッカー少女ルナと合流。ルナは親友の死に打ちひしがれるが、アリアの決意に触れ、ハナの遺志を継ぐことを誓う。二人は、カイが生前掴んだ証拠を元に、首席の圧政を銀河中に告発していく。 そして運命の中間選挙。アリアたちの活動は民衆の心を動かし、首席の与党は大敗を喫する。しかし、レックスは選挙結果を認めず、艦隊を率いて元老院を攻撃。絶望的な戦況の中、戦場に響き渡るアリアの最後の歌。その歌声は、自らの娘の死を知った司令官の心を動かし、銀河の運命を決める、奇跡の瞬間を呼び起こす。 激戦の末、独裁者は倒れ、民衆の歓喜が宇宙に響き渡る中、アリアは奇跡的に生還したカイと感動的な再会を果たす。これは、歌と愛と真実が、偽りの黄金に閉ざされた世界を打ち破り、新たな時代を紡ぐ物語である。