Škotska, 13. stoljeće. Dječak William Wallace svjedok je smrti svog oca i starijeg brata koji su se priključili ustanku protiv engleske vlasti. Brigu o malom Williamu preuzme učen čovjek, koji ga nauči latinski i francuski. Godinama kasnije, engleski kralj Edward I. dodjeljuje engleskim plemićima pravo prve bračne noći sa svakom nevjestom škotskih gorštaka. William Wallace se zato potajno vjenča sa svojom ljubljenom Murron, ali ona smrtno strada od ruke engleskih vojnika. Wallace se odmah osveti počiniteljima i od tada postaje nemilosrdan borac protiv engleskih vlastodržaca.

Engleska, srednji vijek. Kralj Richard Lavljeg Srca je zarobljen na povratku iz Križarskog rata, a njegov mlađi brat, princ John, ne želi platiti otkupninu, nego planira, uz podršku Guya od Gisbournea, šerifa iz Nottinghama i drugih pristalica, preuzeti prijestolje. Princ John i ostali Normani zlostavljaju saksonsko stanovništvo, a suprostavlja im se sa svojom družinom iz Sherwoodske šume odmetnuti saksonski plemić Robin od Locksleyja, poznatiji kao Robin Hood. U posjet princu Johnu, koji ju namjerava udati za Guya od Gisbournea, stiže djeva Marian, međutim, Robin se zaljubi u nju, a ona mu uzvraća osjećaje.

Srednji vijek, 14. stoljeće. William je mladi plebejski izvanredno nadaren za sajmove i turnire. Nakon iznenadne smrti gospodara, u društvu svojih prijatelja i vjevernika Rolanda i Watta upušta se u avanturu i pretvara se da je plemeniti vitez. Tijekom putovanja upoznaje Chaucera, pisca koji krivotvori obiteljsko stablo koje opravdava plemićku titulu koju je prisvojio.

Godina 922. Ahmed Ibn Fahdlan (A. Banderas), arapski dvorjanin, zaljubi se u ženu visokog dvorskog časnika i zbog toga ga pošalju u diplomatsku službu daleko na sjeverozapad - u Europu. Na putu susreće skupinu Vikinga koji u svratištu saznaju vijest da njihovo selo Waldon napada kanibalska skupina iz totema medvjeda. Proročica i legenda kažu da samo trinaest ratnika može spasiti udaljeno selo, no trinaesti ratnik ne smije biti sa sjevera. Tako je Ahmed regrutiran u skupinu i kreće na daleki sjever. U bespoštednoj borbi zlo je svladano, a Ahmed napušta sjever, stekavši sjajne prijatelje, čijih se barbarskih običaja na početku putovanja užasavao.

Španjolska potkraj 15. stoljeća. Tek nedavno ujedinjena pod zajedničkom krunom, zemlja trpi tiraniju inkvizitora koji se obračunavaju sa svakim oblikom slobodnog mišljenja organizirajući spaljivanje vještica. U takvim okolnostima pomorac Kristofor Kolumbo (G. Depardieu) odluči predložiti kraljici Izabeli (S. Weaver) i njezinom rizničaru Sanchezu (A. Assante) trgovinu s Azijom, i to pronalaskom zapadnog morskog puta do Indije. Vjerujući da će se na taj način obračunati s predrasudama, Kolumbo s tri jedrenjaka krene put Indije ni ne sluteći da ga na odredištu ne čeka azijsko bogatstvo, nego potpuno novi svijet.

„U ime kralja“ slijedi putovanje farmera od jednostavnog obiteljskog čovjeka do herojskog vođe. Kada krvoločna vojska pod vodstvom zlog Galliana opustoši nekad idilično i mirno mjesto, za sobom uništava sve što joj se nađe na putu i to s namjerom da svrgne kralja Konreida. Kad otmu farmerovu ženu Solane, a divljački ratnici zvani Krugs mu ubiju sina, farmer je prisiljen ustati i boriti se za sve što voli i živi.