Film kontynuuje mityczną podróż Paula Atrydy, który kroczy wojenną ścieżką osobistej zemsty, a przy okazji stara się zapobiec straszliwej przyszłości, od której zależą losy wszechświata.
Berlin, czasy Zimnej Wojny. Brytyjska agentka (Charlize Theron) zostaje przerzucona do komunistycznego Berlina w celu odnalezienia zabójców swojego partnera i odzyskania listy podwójnych agentów.
Mat Saunders (Wilson) myśli, że wreszcie znalazł idealną dziewczynę w osobie Jenny Johnson (Uma Thurman), która jest inteligentna, seksowna i... jest SUPER bohaterem! Gdy jednak Jenny staje się zbyt zaborcza, Mat myśli o zerwaniu. Jako odrzucona kobieta, Jenny wybucha gniewem i nic nie powstrzyma jej przed wykorzystaniem swych ponadnaturalnych mocy do zemsty jakże słodkiej.
W postapokaliptycznym świecie, gdzie miasta są mobilne i walczą ze sobą o zasoby, aspirujący do wyższych sfer Tom zapobiega zabójstwu przywódcy Londynu. Jednak gdy uratowany pozbywa się swego wybawcy, ten zawiera sojusz z niedoszłą zabójczynią, żądną zemsty Hester.
L.T Bonham (Tommy Lee Jones) - były instruktor Sił Specjalnych szkolił perfekcyjne maszyny do zabijania. Paradoksalnie, uczył czegoś, czego sam nigdy nie doświadczył - nigdy nikogo nie zabił. Aaron Hallam (Benicio del Toro) uzalezniony od zabijania odkąd poczuł zapach krwi w Kosowie, nie jest w stanie funkcjonować w normalnym świecie. Po latach spotykają się w lesie, na ponurym polowaniu.