2087년 지구상에서 필요한 모든 자원을 공급하는 달. 돈이면 다 해결되는 무법천지로 변해가는 달 정착촌에 플루토가 나타났다!!2087년. 지구의 천연 자원이 고갈되고, 모든 자원은 달에서 공급 받아하는 시대가 되었다. 돈이면 무엇이든 할 수 있는 무법천지의 세상이 되어버렸다. 지구의 라스베가스 못지 않은 화려한 달 표면의 정착도시 이름은 '리틀 아메리카'. 이 리틀 아메리카에서 가장 유명한 클럽을 경영하는 플루토 내쉬(에디 머피 役)는 밀수, 폭력, 마약 등 화려한(?) 과거를 가지고 있지만 이제는 모든 일에서 손을 떼고 합법적이고 정의로운 사람이 되려고 한다. 나 이제 맘 잡았다니까~~ 방황 끝!! 새 삶 시작!! 오케이??!!달을 차지하려는 렉스 크레이터의 하수인 모건이 플루토의 클럽에 찾아와 거액의 현금으로 클럽을 넘기라고 협박을 한다. 이 제안을 거절한 플루토는 모건과 크레이터의 부하들의 온갖 협박과 괴롭힘에 시달리게 된다. 플루토의 클럽에서 가수의 꿈을 키워가던 디나 레이크와 플루토에게 충성을 다하는 구식 경호 로봇 브루노는 플루토를 도와 리틀 아메리카를 손아귀에 넣으려는 크레이터의 음모에 맞서 싸우게 된다.