A történet 2087-ben játszódik a Holdon. Pluto Nash az egykori csempészkirály Kis Amerika legmenőbb night klubjának tulajdonosa lesz, miután átvállalja a korábbi tulaj tartozásait - megmentve őt ezzel a kínhaláltól. Pluto teltházas bulikat szervez a hét minden napján. Nem csoda hát, hogy a titokzatos és nagy befolyással bíró Rex Carter - a városi tanács tagjaként - szemet vet a klubra. De Pluto nem adja meg magát egykönnyen. Egy elszánt énekesnő, robot testőre és belevaló anyjának segítségével felveszi a kesztyűt a gátlástalan banda ellen, és felgöngyölíti az ügyet. Leszámol ellenségeivel és megvédi a klubot. Előtte azonban szembe kell néznie önmagával - a szó szoros értelmében…