Im Jahr 2087 sind die Ressourcen des längst von Menschen besiedelten Mondes weitgehend ausgebeutet, zurück bleibt eine Art neuer Wilder Westen, in dem das Recht des Stärkeren gilt. Nachtclubbesitzer Pluto Nash (Eddie Murphy) ist einer der letzten, die ihr eigenes Ding durchziehen, doch seine Freiheit wird bedroht durch die Machenschaften des Gangsters Mogan (Joe Pantoliano). Gemeinsam mit der Sängerin Diana (Rosario Dawson), seinem Leibwächter Bruno (Randy Quaid) und Kumpel Tony (Jay Mohr) nimmt Nash die Herausforderung des Syndikats an.