遠い未来、地球はかつて凍った惑星となった。生き残った人類は宇宙に移住し、繁栄した植民地惑星アヴァロンを設立し、異星人と人類銀河同盟を設立した。同時に、シディルというエイリアンが猛烈に増殖し、同盟との長期戦争を開始した。シディルの母星との戦いで、16歳のレッド少尉（声：石川界人）の軍隊は激しい抵抗に遭遇した。退却中、レッドは誤って時空の裂け目に引き込まれ、駆っていた殲滅兵器チェインバーが地球の海に落下した。チェンバーは人間によってガルガンティア船団に乗せられたが、その印象とは全く異なる人類起源の星を前に、レッドは途方に暮れていた。この間、彼は美しい少女エイミー（声：金源祥子）とコミュニケーションを取り、海賊の攻撃を打ち破り、地球上の人々の信頼を勝ち取ることに成功しました。友軍と連絡を取ることができず、レッドは一時的に地球に留まるしかなかった。幼い頃から戦うことと命令に従うことしか知らなかった彼は、規律も効率性もまったく持たないこの人間の集団を前に、心の奥底にある感情がゆっくりと目覚めていく…。