Vijetnamski veteran John Rambo skrasio se u sjevernom Tajlandu, u blizini granice s Burmom te uživa u prirodi i izolaciji. Vrijeme provodi u lovu i ribolovu, ne mješajući se u građanski rat između burmanskih militanata i plemena Karen koji već šezdeset godina hara tim krajem. Njegovu mirnu svakodnevnicu prekida nekolicina misionara i boraca za ljudska prava koji žele unajmiti vodiča koji bi ih odveo u ratnu zonu. Sarah i Michael Bennett predvode misionare i čuli su da je u blizini čovjek koji bi im mogao pomoći. Nakon što objasne Rambu da je preopasno ići kopnom do izbjegličkih kampova jer je burmanska vojska postavila mine, zatraže od njega da im bude vodič. On isprve odbija, ali nakon što shvati da su u pitanju nevini životi pristaje pomoći. Dva tjedna kasnije, pred Ramba dolazi pastor Arthur Marsh s lošim vijestima – misionari se nisu vratili – i prijedlogom da uz pomoć unajmljenih plaćenika oslobodi taoce.
U mravljoj koloniji koja broji milijune članova, Z 4195 samo je običan radnik. Iako želi mnogo više, trenutačno se osjeća apsolutno nevažnim u sustavu koji uvelike počiva na uobičajenom konformizmu.Međutim, Z slučajno upoznaje princezu Balu, koju muče slični problemi, ali na potpuno drugom dijelu društvene ljestvice.Kako bi je ponovno vidio, Z zamijeni mjesto sa svojim prijateljem, vojnikom Weaverom, te pukom slučajnošću postaje junak kolonije. Takav se razvoj situacije nimalo ne sviđa generalu Mandibleu, Balinu zaručniku, koji želi mravlje društvo podijeliti na superiornu snažnu rasu i radnike koje će uskoro eliminirati.Z i Bala, nesvjesni opasnosti, pokušavaju napustiti svoju koloniju.
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.