Wanneer de jonge stokstaart Tafiti het vrolijke maar onhandige aardvarken Borstel ontmoet, denkt hij dat ze nooit vrienden kunnen worden. Zijn opa heeft hem altijd geleerd dat stokstaartjes bij hun eigen soort blijven. Maar als zijn opa wordt gebeten door...

Natuurkundeleraar Ryland Grace (Ryan Gosling) wordt lichtjaren van huis wakker op een ruimteschip zonder zich te herinneren wie hij is of hoe hij daar is gekomen. Langzamerhand keert zijn geheugen terug: hij is op een missie om erachter te komen...