De maan, 2087: de nachtclubeigenaar Pluto Nash raakt in de problemen wanneer hij weigert om zijn club aan de plaatselijke maffia te verkopen. De gangsters worden geholpen door de mysterieuze Rex Crater, die van plan is de maan in zijn macht te krijgen. Nash krijgt hulp van de mooie aardling Dina Lake, die naar de maan is afgereisd om aan haar zangcarrière te werken.