Eddie Hawkins, bijgenaamd Hudson Hawk, wordt na tien jaar uit de gevangenis ontslagen en neemt zich voor om zijn leven te beteren. Maar het rijke echtpaar Mayflower is juist op zoek naar een professionele handlanger om hun snode plannetjes ten uitvoer te brengen. Om hem over de streep te trekken dreigen ze zijn beste vriend Tommy te vermoorden indien hij niet meewerkt. Aldus wordt hij de wereld rondgestuurd op zoek naar drie objecten die ooit door Leonardo da Vinci zijn gemaakt. Hawk krijgt weinig inlichtingen en zijn missie wordt nog moeilijker wanneer de beeldschone Anna zich ermee gaat bemoeien.