Pluto Nash (Eddie Murphy) é um ex-condenado que foi libertado recentemente. Ele vê Gino (Burt Young) e Larry (Lillo Brancato), dois mafiosos locais, se Pequena América, Lua, 2080.