Bruce Willis glumi Korbena Dallasa, njujorškog taksistu koji će postati junak u ovoj priči o ljubavi i preživljavaju u 23. stoljeću. U budućnosti kakvu je osmislio režiser Luc Besson, čovječanstvo je krenulo prema zvijezdama, šireći životnu energiju. No svakih 5000 godina, kada se...
Neumorni Xixo je ponovno s nama. Ovoga puta, njegova zaigrana djeca sasvim su se slučajno popela na kamion u prolazu, ali se nisu uspjela s njega i spustiti te su tako otputovala daleko iz sela. Xixo ih odlazi tražiti, a putem susreće zanimljive likove, poput dva vojnika koja žele zarobiti...
Radnja je smještena u budućnost u kojoj je Mars postao pogodan za stanovanje i kolonizirala ga je ljudska elita. Dvoje studenata udružuju se i ukrcavaju u svemirski šatl kako bi otputovali na Crveni planet kako bi se ponovno našli sa svojim voljenima.