人間が普通の暮らしを営むようになった2087年の月。ナイトクラブの経営者プルート・ナッシュ(エディ・マーフィ)は月の全権支配を企むギャングに目をつけられ、店の売却を迫られる。だが、それを断ったプルートは、店を爆破されてしまう。