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