Avantura glavnog junaka Arthura Denta (Martin Freeman) počinje kada otkrije da je njegov prijatelj Ford zapravo vanzemaljac. Pošto mu Ford priopći kako će uskoro biti propast svijeta, te da se život može bez problema nastaviti i izvan Zemlje, Arthur se ukrcava na prvu svemirsku letjelicu. Za sretan put dobije knjigu koja će mu biti od velike pomoći na intergalaktičkom putovanju.
Njujorška novinarka Sue putuje u Australiju kako bi intervjuirala Michaela J. Crocodile Dundeeja (Paul Hogan), čovjeka koji vodi safari i nedavno je preživio napad krokodila. Nakon nekoliko burnih dana provedenih na safariju, Sue poziva Micka da pođe u posjet s njom u New York. Sudar kultura i životnih stilova utječe na oboje, a iskre frcaju kad Sue padne na njegov šarm.
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.