Duizend jaar na rampzalige gebeurtenissen op aarde, waardoor de mensheid gedwongen is de planeet te verlaten, is Nova Prima het nieuwe thuis. De legendarische generaal Cypher Raige (Will Smith) keert na een lange dienstplicht terug naar zijn vervreemde familie, klaar om vader te zijn van zijn 13-jarige zoon Kitai (Jaden Smith).

Wanneer een asteroïdenstorm het schip van Cypher en Kitai beschadigt, crashen ze op de nu onbekende en gevaarlijke aarde. Kitai moet door het bedreigende landschap trekken om hun schip te herstellen en om zijn vader van de dood te redden. Zijn hele leven wilde hij al soldaat worden, net als zijn vader. Vandaag is het zijn kans.