L’any 2087, a la Lluna, Pluto Nash és l’amo d’un local nocturn amenaçat per la màfia. Pluto es nega a vendre el seu club als mafiosos i aleshores haurà de fugir amb el seu robot guardaespatlles i amb Dina, una noia americana. Tots plegats es trobaran embolicats en un seguit d’aventures.