Under en permisjon klarer en småkriminell å flykte fra vaktene sine og dra tilbake til de gamle hjemtraktene for å ta hevn på de som gjorde ham til en følelseskald drapsmann. Jakten på sjelen sin, som han mistet for mange år siden, blir både voldelig og blodig.

Vi befinner oss i Los Angeles, året er 1970. Den rusglade detektiven Larry "Doc" Sportello må finne ut hva som skjedde etter at hans eks-kjæreste forsvant på mystisk vis. Filmen er basert på Thomas Pynchons roman med samme navn.

Den sjarmerende kunstforhandleren og deltidssvindleren Charles Mortdecai forfølges av sinte russere, britiske MI5, sin ufattelig langbeinte kone og en internasjonal terrorist, og må reise kloden rundt kun bevæpnet med sitt flotte utseende og spesielle sjarm.