Die Handlung spielt in einer Siedlung auf dem Mond im Jahr 2087. Der Ex-Häftling Pluto Nash hält sich in der Bar auf, die seinem Freund Tony Francis gehört. Der Mafioso Gino fordert von Francis die Rückzahlung des früher geliehenen Geldes. Nash begleicht die Schuld, womit ihm die Bar übereignet wird.
Rex Krater will die inzwischen blühende Bar übernehmen. Seine Helfer greifen Nash an. Ein Kampfroboter kämpft auf seiner Seite.
Nash und die Sängerin Dina Lake fliehen. Sie verstecken sich in einem abseits gelegenen Gebäude, wo die Leute Kraters sie aufspüren. Nash, sein Roboter und Lake fliehen erneut. Sie fahren in eine für ihre Spielcasinos bekannte Stadt, wo Nash Rex Krater treffen will. Er überlegt sich einen riskanten Weg in die Wohnung Kraters, als er von seinen Leuten gefangengenommen wird.
Es stellt sich heraus, dass Rex Krater ein Klon von Pluto Nash ist. Er wurde erschaffen, um als Statthalter auf dem Mond für einen Unternehmer zu dienen. Die Bar von Nash soll nach der Übernahme in ein Spielcasino umgewandelt werden. Es kommt zum Kampf, in dem Nash Krater tötet.
In der letzten Szene sieht man die Bar von Nash, wo Lake als Sängerin arbeitet. Nash übergibt seinem Roboter das Management des Lokals.
Eddie Murphy: Pluto Nash / Rex Krater
Randy Quaid: Bruno
Rosario Dawson: Dina Lake
Joe Pantoliano: Mogan
Jay Mohr: Tony Francis
Luis Guzmán: Felix Laranga
James Rebhorn: Belcher
Peter Boyle: Rowland
Burt Young: Gino
Miguel A. Nunez junior: Miguel
Pam Grier: Flura Nash
John Cleese: James
Victor Varnado: Kelp
Illeana Douglas: Dr. Mona Zimmer
Lillo Brancato: Larry