Fred Z. Randall est envoyé sur Mars... Autant dire que c'est une catastrophe! Ce génie de l'informatique a réussi les tests de la NASA pour faire partie de l'équipage suite à l'accident d'un des membres de l'expédition. Il a ainsi réussi à battre, contre toute attente, un adversaire très expérimenté. Ses supérieurs sont obligés de le nommer pour cette mission de la plus haute importance, bien qu'il soit particulièrement gaffeur et naïf. Il fera ainsi équipe avec une belle astronaute et un chimpanzé, sous les ordres du Capitain Overbeck. L'aventure peut commencer...