In deze film is Eddie Murphy de net uit de gevangenis vrijgelaten Pluto Nash. Hij schiet in de verlopen bar een vriend te hulp en dat verandert zijn leven. Deze vriend is toevallig ook eigenaar van de bar en Pluto kan een probleem tussen hem en twee woekeraars sussen door de schuld over te nemen. Daardoor is Pluto ineens eigenaar van een bar en binnen zeven jaar bouwt hij de bar om tot een succesvolle nachtclub. Dat succes wordt hem echter niet gegund. De louche crimineel Rex Crater doet een bod op Pluto's bar, maar die weigert te verkopen. Crater heeft zo'n beetje alle zaken rond Pluto's bar al opgekocht en de gehele omgeving wordt omgebouwd tot een grote gokstad. Crater is gewend zijn zin te krijgen en hij blaast Pluto's club op. Hij hoopt Pluto hiermee te intimideren, maar die is niet zo snel onder de indruk.

Het verhaal van 'Pluto Nash' speelt zich af op een bewoonde maanbasis en de film krijgt daardoor zijn S.F.-karakter. De enige die op sommige momenten nog wel als grappig mag worden gezien is Randy Quaid, de robot bediende/lijfwacht van Nash."