Kina, 208. godina. Usprkos tome što zemljom vlada car Han Xian Di, Kina je podijeljena na mnoge zaraćene države. Ambiciozni premijer Cao Cao iskoristi cara kao marionetu i zarati sa zapadnim kraljevstvom Xu kojim vlada carev ujak Liu Bei. Premijerov konačni cilj je izbrisati sva kraljevstva i postati carem ujedinjene Kine. Liu Bei pošalje svog vojnog savjetnika Zhuge Lianga kao izaslanika u južno kraljevstvo Wu kako bi tamošnjeg vladara, Sun Quana, nagovorio da udruže snage. Tamo on upoznaje potkralja Zhou Yua s kojim se sprijateljuje usprkos ovom krhkom savezu. Saznavši da su dva kraljevstva formirala savez, Cao Cao pošalje vojsku od osamsto tisuća vojnika i dvije tisuće brodova u nadi da će jednim udarcem ubiti dvije muhe. Zhou Yu i Zhuge Liang morati će se osloniti na zajedničku mudrost kako bi uništili mnogo jačeg protivnika.
U dalekoj budućnosti, ljudi i Draci su zarobljeni u strašnom ratu kojem se ne nazire kraj. Tijekom jedne bitke, vojnik sa Zemlje Willis Davidge (Dennis Quaid) sruši se na nepoznati planet, a u potrazi za ostalim preživjelima nađe samo pripadnika protivničke vojske, kojega nazove Jerry (Louis Gossett Jr.). Ispočetka neprijateljski nastrojeni jedan prema drugome, njih dvojica ubrzo shvaćaju kako je jedini način za preživljavanje na tom surovom planetu da ujedine snage. S vremenom, obojica doznaju mnogo toga o kulturi onoga drugo, pa se međusobno poštovanje ubrzo pretvara i u pravo prijateljstvo. No, njihovi suborci neće imati razumijevanja za takve promjene.
Kad operativac CIA-e Roger Ferris otkrije dokaze koji upućuju na to da jedan od glavnih terorističkih vođa možda vrši operacije iz Jordana, on potraži pomoć CIA-ina veterana Eda Hoffmana da bi se infiltrirao u golemu podzemnu mrežu neuhvatljiva sabotera. Za vrijeme svoje opasne misije, Ferris se počne pitati koliko može vjerovati svojim navodnim saveznicima, među kojima nije samo Hoffman, nego i naizgled susretljivi šef Jordanske obavještajne službe.
Zadnji put kada smo ih vidjeli, mali Cortezovi su se upravo priključili obiteljskom poslu, špijuniranju, kako bi vratili otete roditelje. Pomoću raznoraznih elektroničkih smicalica u stilu Jamesa Bonda, malo sreće i lukavosti, djeca su pokazala kako mogu biti jednako dobri agenti kao i odrasli. Sada su Carmen i Jun punopravni članovi kontraobavještajne zajednice, pa dobivaju svoj prvi samostalni zadatak, koji će se pretvoriti u bjesomučnu utrku s ludim znanstvenikom s tajanstvenog vulkanskog otoka i njegovim čudnovatim stvorenjima.