Mark Kaminsky (Arnold Schwarzenegger) wyleciał z FBI za zbyt brutalne traktowanie podejrzanych. Został szeryfem w małym miasteczku w Północnej Karolinie. Po pewnym czasie jego przyjaciel z FBI werbuje go do swojej akcji, która ma na celu zemstę na zabójcach jego syna. W tym celu Kaminsky w przebraniu przyłącza się do bandy Patrovita (Sam Wanamaker).

Węgierscy handlarze bronią wykradają tajny, rządowy samolot, niewykrywalny dla radarów. Zadania odzyskania maszyny podejmuje się agent Alex Scott (Owen Wilson). Zwraca się o pomoc do wielokrotnego mistrza wagi ciężkiej, boksera Kelly'ego Robinsona (Eddie Murphy), który wkrótce ma odbyć walkę w Budapeszcie. Ambitny choć nieco fajtłapowaty agent i narcystyczny sportowiec, pomimo odmiennych charakterów, muszą znaleźć wspólny język i nauczyć się współpracy.

Rok 1194. Z wyprawy krzyżowej w przebraniu pielgrzyma powraca do Anglii wierny poddany króla Ryszarda Lwie Serce (Julian Glover) - Ivanhoe (Anthony Andrews). W kraju władzę sprawuje brat prawowitego króla, książę Jan (Ronald Pickup), który uzurpuje sobie prawo do tronu. W drodze do domu Ivanhoe ratuje życie kupcowi Izaakowi z Yorku (James Mason), który czuje się jego dłużnikiem i obiecuje pomoc w każdej potrzebie. Obydwaj zmierzają do pobliskiego Ashby, gdzie odbywa się turniej rycerski. Do walki staje również Ivanhoe, a konia, zbroję i broń dostarcza mu Izaak. Nieznany rycerz pokonuje wszystkich przeciwników, najlepszych wojowników księcia Jana. Sukces ten przysparza mu jednak wielu wrogów.