Le réalisateur Ron Underwood a été intéressé par Pluto Nash parce que le film lui permettait de faire deux choses. D'une part, imaginer ce que serait le futur et d'autre part, tourner une histoire très proche des films de gangsters de la Warner Bros dont il a pu s'inspirer ici.
Martin Bregman (producteur du film): "J'ai trouvé ce script au départ et je l'ai trouvé différent, très inhabituel et excitant. Je voulais faire un film qui se déroule dans l'espace mais qui montrerait les gens dans leur vie de tous les jours et faire que le public adhère à cette idée. Il n'y a rien d'extraordinaire sinon que l'histoire se déroule dans quatre-vingt ans."
Alec Baldwin ferait une courte apparition dans le film. Il n'a pas été crédité au générique. L'acteur le fait peut être par amitié pour Martin Bregman qui a produit The Shadow en 1994. Alec Baldwin avait fait de même une apparition non créditée dans Coup de foudre à Notting Hill en 1999.
Dans Pluto Nash, Jay Mohr interprète un chanteur. Pour son rôle, il s'est totalement inspiré de Frank Sinatra. Il reprend d'ailleurs une de ses chansons: My kind of town.
L'équipe de Pluto Nash a dû attendre la fin du tournage de X-men pour qu'Halle Berry se libère. L'actrice oscarisée cette année devait jouer le rôle feminim principal auprès d'Eddie Murphy. Après ses mois d'attente, elle a finalement décidé d'abandonner le projet.
Trois des personnages principaux de Pluto Nash sont interprètés par des acteurs d'origine afro-américaine. On retrouve en effet Eddie Murphy, Rosario Dawson et Pam Grier au générique. Cette dernière s'est déclarée très contente de ce choix: "Il est rare de voir une mère de couleur qui puisse être à la fois drôle et forte au cinéma."