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.