Välkommen till månen år 2080! En planet som blivit rena vilda västern och där man med pengar och kontakter kan komma hur långt som helst. Pluto Nash råkar illa ut när han vägrar sälja sin nattklubb till den lokala maffian, som tillsammans med den gåtfulle Rex Crater planerar att ta över herraväldet på månen. Nash får dock oväntad hjälp av Dina Lake, en vacker kvinna som rest från jorden för att förbättra sina sångtalanger.