Godine 1944. britanski vojni zrakoplov je srušen, a nacisti zarobe jedinog preživjelog, američkog generala koji je upućen u najtajnije savezničke planove, pa i točan datum Dana D. Britanska obavještajna služba hitno organizira skupinu za njegovo spašavanje iz dobro čuvane njemačke utvrde. Komandose predvode britanski časnik, major John Smith (R. Burton) i vrlo sposobni američki poručnik Morris Schaffer (C. Eastwood). Uspijevaju doći do dvorca u kojem je zarobljeni general, no upadaju u zamku. Shvaćaju da su izdani. Pokazuje se da su izdajnici trojica majorovih ljudi, no još je gore to što je stvar 'procurila' s mnogo više razine.

Prije tisuću godina ova zemlja bila je dobra i zelena. Sve dok se Kristal nije slomio. Jedan komad bio je izgubljen – Krhotina Kristala. Tada se stvorio razdor te su se pojavile dvije nove vrste: okrutni Skeksisi i nježni Mistici. U Dvorcu Kristala Skeksisi preuzimaju kontrolu sa svojim čvrstim i uvrnutim tijelima te odbojnom i izopačenom samovoljom. Tisuću su godina vladali. U Dolini Mistika živi jedan Gelfling, Jen. Skeksisi su pobili njegovu obitelj i uništili njegov klan. Samo je Jen preživio te su ga odgojili najmudriji od Mistika. No tu je i Proročanstvo. Tisuću je godina prošlo i sada se još jedanput svijet mora podvrgnuti kušnji. Sada mora biti izliječen ili će zauvijek pasti pod vlast zla. U ovom trenutku Jen je Izabrani. I putovanje mora započeti: Jenovo putovanje.

Čarobnjak Merlin (N. Williamson) pomaže Utheru Pendragonu (G. Byrne) da pomoću mača Excalibura pobijedi razjedinjene engleske velikaše i ujedini Englesku u jedno kraljevstvo kojemu je on kralj. No Uther žudi za Igraine (K. Boorman), ženom svoga suparnika i to mu donosi propast. Prije nego što umre, Uther zabije Excalibur u kamen iz kojega ga ne može izvući nitko osim zakonitog nasljednika prijestolja. Nekoliko godina kasnije Utherov sin Arthur (N. Terry), kojega je začeo s Igraine, izvuče mač, nesvjestan njegove moći i značaja. Uz Merlinovu pomoć Arthur je okrunjen za kralja Engleske i osniva Okrugli stol koji će okupiti sve časne engleske vitezove sa zadatkom obnove kraljevstva i borbe protiv zla.

Godine 1856. Engleska i Francuska ratovale su na Krimu protiv Rusije. Engleske trupe primale su plaću u zlatu. Dvadeset i pet tisuća funti u zlatnim polugama putovalo je jednom mjesečno vlakom iz Londona do obale. Zlato je bilo smješteno u okovane sandučiće, a oni u dva sefa koji su se zaključavali s po dva ključa. Dva ključa čuvao je u uredu šef postaje, treći ključ imao je Edgar Trent (A. Webb), predsjednik banke iz koje se odvozilo zlato, a četvrti ključ njegov upravitelj banke Henry Fowler (M. Terris). Poslovni čovjek neodređena zanimanja Edward Pierce (S. Connery) odluči izvesti prvu pljačku vlaka u povijesti. U tome će mu pomoći njegova djevojka Miriam (L.-A. Down) i najspretniji londonski džepar i provalnik Robert Agar (D. Sutherland).

Kada druida Panoramixa napadnu rimski vojnici, Obelix ih pokuša otjerati bacivši na njih menhir (dugački kamen), koji slučajno udari Panoramixa. Druid izgubi pamćenje i ne može se sjetiti formule za čaroban napitak, koji daje nadljudsku snagu. Sada se Obelix i Asterix nađu u velikom problemu zato što se moraju oduprijeti rimskim vojnicima bez čarobnog napitka, a Panoramixu nikako da se vrati pamćenje.

Mitchell Gant (Clint Eastwood), nekoć jedan od najboljih američkih vojnih pilota, ali sada u mirovini zbog trauma uzrokovanih zatočeništvom od strane Vietconga, pozvan je novu NATO misiju za koju se čini da ne pruža mogućnosti sretnog povratka. Sovjeti su, naime, konstruirali novi avion, nevidljiv radarima i sposoban letjeti dotad nepostignutim brzinama, zbog čega snage NATO-a sumnjaju da bi moderna letjelica mogla biti korištena u bojne svrhe. Kako bi upravljao tim avionom, pilot mora odjenuti posebno odijelo za podnošenje pritiska, a jedini pilot čija fizička građa odgovara onoj ruskog pilota Jurija Voskova upravo je Gant, koji ima naredbu ukrasti avion i odvesti ga na sigurno.

Miles Massey (George Clooney) je uspješni odvjetnik, specijaliziran za razvode, koji ima baš sve. Sve se to mijenja kada Miles nailazi na dostojnog protivnika u prekrasnoj Marylin Rexroth (Catherine Zeta-Jones). Ona će uskoro biti bivša žena njegovog klijenta, Rexa Rexrotha, bogatog vlasnika nekretnina. Uz pomoć privatnog detektiva, ona drži Rexa u šaci i čini se da će nakon razvoda biti financijski zbrinuta do kraja života, no zahvaljujući Milesovoj sposobnosti ona ostaje bez svega. Ali, Marylin ne voli gubiti i kreće u osvetu...

Tamnoputi mladi Jamal Walker (M. Lawrence) je čistač u zabavnom parku Medieval World, pomalo egocentričan, no simpatičan i dobrodušan, svjestan da radi posao bez budućnosti. Čisteći jarak oko dvorca, u vodi ugleda skupocijeni sjajni medaljon. Kad ga uspije dosegnuti, nešto ga povuče u vodu, a kad napokon izroni, shvati da se nalazi na nekom nepoznatom mjestu. Na obali mirnog jezera okruženog nedirnutom prirodom pronalazi Knoltea (T. Wilkinson), prljavog pijanca kojeg spasi od utapanja i pomogne mu da se otrijezni. A kad se zaputi dublje u šumu ugleda srednjovjekovni dvorac i pomisli da je to nova atrakcija parka u kojem radi.