Em 2087, Pluto Nash é dono de uma boate na Lua que está sendo disputada por gângsteres que desejam o lugar. Ajudado por um velho robô, pela namorada cantora, e pelo amigo ex-policial, tenta ir para a Las Vegas da Lua pedir ajuda para seu amigo crooner.