Pluto Nash kommer i problemer, da han nægter at sælge sin natklub til den lokale mafia, der har planer om at erobre magten på månen. Nash får imidlertid uventet hjælp af en smuk kvinde, der er rejst fra jorden til månen for at forbedre sine sangtalenter. Dette brogede selskab består endvidere bl.a. Nashs skydegale mor, hans livvagt, robotten Bruno samt hans bedste ven, en italiensk sanger.