Sebbene sia un genio dei computer, l'astronauta pasticcione Fred Randall ha l'opportunità di partecipare alla prima spedizione per Marte, dopo un rigido addestramento alla NASA. Il resto dell'equipaggio dello shuttle è composto da un comandante presuntuoso, una specialista di missione davvero sexy e un vivace scimpanzè spaziale di nome Ulisse.
