Lua, 2087. Pluto Nash (Eddie Murphy) é dono de um nightclub. Só que a máfia quer comprar o estabelecimento, tática que faz parte de um plano de Rex Crater para dominar o satélite. Nash se recusa a vender e começam os problemas. Ao seu lado, tentando resistir ao poder da máfia, estão Dina Lake (Rosario Dawson), uma bela terráquea que veio para Lua tentar a carreira de cantora, e Bruno (Randy Quaid), um robô de tecnologia ultrapassada que serve de guarda-costas para Nash.