I år 2080 finnes det en koloni på Månen som heter Little America. En pensjonert smugler Pluto Nash (spilt av Eddie Murphy) kjøper en nattklubb, for å hindre drapet på klubbens tidligere eier Anthony Frankowski (spilt av Jay Mohr) planlagt av gangstere Gino og Larry. Med hjelp fra Miguel og en android som kalles Bruno (spilt av Randy Quaid) gjør Pluto området til en mer og mer populær nattklubb.