Matrix (Arnold Schwarzenegger) je bivši vođa specijalnih jedinica koje su operirale po Srednjem istoku, Sovjetskoj uniji, Centralnoj Americi – gdje god je politička vruća zona bila najvrelija. Međutim, Matrix je preživio previše operacija te je zbog sigurnosti „umirovljen“ jer previše ljudi poznaje njegovo lice i želi ga vidjeti mrtvog. Postao je meta broj jedan. Trenutno, Matrix živi povučeno, na selu sa svojom jedanaestogodišnjom kćeri, pod novim identitetom. Davno prije, njegova je jedinica porazila zlog diktatora južnoameričke države Val Verde i zamijenila ga demokratski izabranim predsjednikom. General Arius, svrgnuti diktator, uz pomoć jednog Matrixovog bivšeg vojnika, uspije ga konačno pronaći i oteti mu kći. Kako bi je vratio, Matrix mora otići u Val Verde na svoju posljednju misiju: ubiti predsjednika Velasqueza i otvoriti vrata povratku diktatora.

Jim Terrier bivši je specijalac i agent obavještajne službe kojeg proganja prošlost. Osim što se bori s PTSP-om, Jim mora skinuti i ljagu sa svoga imena. Jedina svijetla točka u njegovom životu stara je ljubav kojoj se želi vratiti. No prije toga, Jima čeka niz obračuna diljem Europe.

Mathayus, mladi ratnik, ima samo jedan cilj u životu, postati član posebne postrojbe čiji je osnovni zadatak zaštita kralja. Kako bi to ostvario on se mora pokazati kao najbolji ratnik svoje generacije i ostvariti pobjedu u areni. Mathayusu se pridružuje i njegova najbolja prijateljica, Layla, koja također želi iskusiti život pun borbe i smrti. No njihov plan propada kada se sukobe sa moćnim generalom, Sargonom.