Nel 2087 la Luna è divenuta una sorta di nuovo e selvaggio west, dove il denaro e, soprattutto, le conoscenze giuste ti possono aprire ogni porta. In questo clima, il proprietario del 'Pluto Nash', il locale più in voga del pianeta, si trova in grossi guai quando decide di non vendere il suo esclusivo club a Mogan, un gangster che sta coadiuvando il misterioso Rex Crater nel suo piano per conquistare la Luna.