未来の火星。そこでは数千万の人々が生活している。地球とは連絡が取れなくなってすでに数世紀が過ぎていた。 火星都市のひとつ、東京市に住む少女ユーカは、卓越した操縦技術と相棒の人型開拓マシン、スコルピオで開発事業に従事している。しかし彼女の本当の夢は、すでに滅びた技術である『アニメ』の声優になることだった。 ある日、彼女は空から落ちてきた少年ゴローと巡り会う。時を同じくして彼女の街に壊滅の危機が訪れる。それは火星の都市を統べる組織、『ユニオン』の政治的統合プログラムによるものだった。 この星で生きていく上で最も必要な資源、『水』を奪い取られ、崩壊の危機に瀕する東京市。唯一、この危機の解決方法を知るのはゴローだけだ。 ユーカはゴローと共に、ユニオンに包囲された東京市を脱出し、愛機スコルピオを駆って火星の砂漠をさすらう。やがて、砂漠に散った反ユニオンの人々の力も借り、ユーカたちの反撃が始まる。 はたして、彼らは平和を取り戻し、ユーカは声優になることができるのか？