Der Krieg zwischen Menschen und den "Image", einer geheimnisvollen Alienrasse, ist schon seit einem halben Jahrhundert im Gange. Im Jahre 2054 ist ein Junge an Bord der Gekko, dem Mutterschiff der Einheit 303 der Befreiungsarmee, unter dem Kommando von Holland Novac. Sein Name ist Renton und sein Traum ist es, auf seinem Nirvash in den Krieg zu ziehen. Eines Tages beschließt er seine Kindheitsfreundin Eureka, die vor 8 Jahren entführt wurde, zu retten und mit ihr zusammen nach Hause zurückzukehren. Doch das Schicksal stellt ihre Liebe auf eine harte Probe und legt ihnen einige Hindernisse auf den Weg. Als die finale Schlacht mit dem Feind entbrennt, öffnen die beiden das Tor, um Legenden zu werden.