Ex-con Pluto Nash (Eddie Murphy) runs the most popular bar in the lunar colony of Little America. In fact, the bar is doing so well that mysterious tycoon Rex Crater wants to buy it for himself. When Pluto refuses the offer, Crater sends his henchmen to fire-bomb the bar, and Pluto, his bodyguard robot Bruno (Randy Quaid), and waitress Dina (Rosario Dawson) are lucky to escape with their lives. After relocating themselves in an old smuggler's hideaway, Pluto and his friends begin to wonder why Crater has targeted them and soon set out to discover the truth.