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 gefangen genommen 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.