Der Nachtclubbesitzer Pluto Nash gerät im Jahr 2087 auf dem Mond in Schwierigkeiten, weil er sich weigert, seinen Club an die Mafia zu verkaufen, deren Boss Rex Crater den gesamten Mond unter seine Gewalt bringen will. Mit Hilfe seines Bodyguards Bruno und der schönen Sängerin Dina Lake nimmt Nash den Kampf gegen die Mond-Mafia auf.