Välkommen till månen år 2080! En planet som blivit rena vilda västern och där man med pengar och rätta kontakter kan komma hur långt som helst (nästan som på jorden). 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 emellertid oväntad hjälp av Dina Lake, en vacker kvinna, som rest från jorden till månen för att förbättra sina sångtalanger. Detta brokiga sällskap består vidare bl a av Nashs skjutglada mamma, hans livvakt, roboten Bruno samt av hans bäste vän, en italiensk sångare.