In een casino in Atlantic City vindt een belangrijke bokswedstrijd plaats. Midden in het gevecht worden er ineens schoten gelost, en blijkt een lid van de overheid vermoord te zijn. De agent Rick Santoro gaat op onderzoek uit.

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.