En 2087, Pluto Nash, un gangster très respecté sur la Lune, s'est reconverti en propriétaire de boîte de nuit. L'endroit est d'ailleurs assez prisé. Mais cette réussite attire l'attention d'un redoutable mafieux qui, par l'intermédiaire de Mogan, son homme de main, veut racheter le lieu. Pluto refuse...