Pluto Nash (Eddie Murphy) é um ex-contrabandista que se tornou num empresário de sucesso com o êxito interplanetário do seu bar, «Club Pluto». Infelizmente para Nash, a Lua é dos poucos lugares onde o jogo ainda é legal e há outras pessoas interessadas no seu negócio.
Certo dia, Pluto Nash recebe uma proposta irrecusável de Rex Crater (Joe Pantoliano), que quer ficar com o seu bar e o transformar num casino. Rex é um chefe mafioso local que não aceita muito bem a resposta negativa de Nash e resolve «persuadi-lo» a mudar de ideias. A partir desse momento a vida de Nash nunca mais será a mesma!
Com a ajuda do seu fiel mas guarda-costas robótico ultrapassado (Randy Quaid), uma cantora aspirante (Rosario Dawson) e a sua bem-a(r)mada mãe (Pam Grier), Pluto prepara-se para dar uma lição aos mafiosos e colocar todos em orbita lunar.