Im Jahr 2087 auf dem Mond: Barbesitzer Pluto Nash (Eddie Murphy) gerät in die Schusslinie von Mafiaboss Rex Crater, der alle Lokale aufkaufen will. Mit Hilfe der Sängerin Dina (Rosario Dawson) und seines schlagkräftigen Roboter-Bodyguards Bruno (Randy Quaid) nimmt der Held den Kampf gegen die Mondmafia auf.