Poveznica između niza ubojstava u sjevernoj Kaliforniji, tijekom 60-ih i 70-ih su pisma, koja je, kako izgleda, ubojica poslao dnevnim listovima San Francisca, tražeći da budu objavljena ili će ponovno nekoga ubiti. Pisma su popraćena brojkama – šifriranim porukama – za koje ubojica kaže da sadrže pokazatelje njehovog identiteta. Robert Graysmith, karikaturist u jednom od listova – San Francisco Chronicle -, a također i amaterski kriptolog, postaje fasciniran .... ustvari opsjednut ... rješavanjem slučaja.
U Australiji, 1825. godine, mlada irska osuđenica Clare odsluživši sedmogodišnju kaznu, očajnički se želi osloboditi svog nasilnog gospodara poručnika Hawkinsa koji je odbija osloboditi optužbe i koji počini strašan čin nasilja nad njenom obitelji. Ne mogavši osigurati pravdu od britanskih vlasti, Clare odluči progoniti britanskog časnika kroz surovu tasmansku divljinu, namjeravajući se osvetiti. Prisiljena je zatražiti pomoć mladog aboridžinskog tragača Billya, koji je također obilježen traumom iz vlastite prošlosti ispunjene nasiljem.
Jednog sudbonosnog dana gost hotela i kandidat na izborima za Senat, Christopher Marshall (Ralph Fiennes) upoznaje Marisu i zabunom pomisli kako je ona jedna od pripadnica visokog društva. Nakon čarobne zajedničke večeri, njih dvoje se potpuno zaljubljuju jedno u drugo. Ali, kada je otkriven Marisin pravi identitet, stvari kao što su klasna pripadnost i društveni status prijete da će ih razdvojiti.
U potrazi za davno izgubljenim bojnim brodom iz građanskog rata s tajnim teretom, kojeg lokalno stanovništvo naziva "Brodom smrti", Dirk i njegov duhoviti pomoćnik Al Giordino (Steve Zahn) upoznaju dr. Evu Rojas (Penelope Cruz), prelijepu i genijalnu doktoricu koja vjeruje da je tajanstveno blago povezano s puno većim problemom koji predstavlja prijetnju cijelom svijetu. U potrazi za brodom, za kojeg nitko ne vjeruje da postoji, Dirk, Al i Eva moraju se uzdati u svoju domišljatost i hrabrost ne bi li uspjeli nadmudriti opasne vojskovođe, preživjeti u opasnoj zemlji i naposljetku razriješiti tajnu.