Månen, år 2080. Pluto Nash, med ett skumt förflutet, är numera stolt ägare till stadens inneställe. En dag får Nash besök av en brutal gangster vid namn Mogan. Denne kräver att han säljer klubben till den mystiske Rex Crater, som hyser planer på att bli herre över hela månen.

Men Crater har inte räknat med motstånd från den smarte Pluto Nash, dennes mindre smarte hjälpreda, roboten Bruno och den söta sångerskan och servitrisen Dina Lake. De jagas av torpeder runt hela månen, men lyckas till slut oskadliggöra casinomagnaten, som visar sig vara en klonad kopia av Nash själv. Klubben kan sedan öppnas igen, nu med Bruno som verkställande direktör.