Estamos no ano de 2087. A Lua tornou-se no novo Oeste Selvagem, um lugar onde, com dinheiro e contactos certos, se pode fazer quase tudo. Pluto Nash é o dono do clube nocturno mais bem sucedido da cidade e encontrar-se-á em apuros quando se recusar a vender o seu estabelecimento a um perigoso gansgster que colabora no plano do diabólico Rex Crater com vista a dominar o satélite.