Nel 2087 la Luna è stata colonizzata ed è divenuta una sorta di nuovo e selvaggio West, dove il denaro e, soprattutto, le conoscenze giuste ti possono aprire ogni porta. In un gruppo chiamato Little America vive Pluto Nash, un ex contrabbandiere. Essendosi ritirato dal crimine, Pluto Nash è diventato il proprietario del locale più in voga del satellite. Si tratta di un esclusivo club che gli procurerà dei grossi guai quando rifiuta di venderlo a Mogan, un gangster che sta coadiuvando il misterioso Rex Crater nel suo piano per conquistare la Luna. Nelle sue peripezie Nash è accompagnato da Bruno, la sua guardia del corpo androide, e dalla giovane Dina.