특수부대 출신의 퇴역한 육군대령 존 매트릭스는 어린 딸 제니와 함께 산 속에서 산다. 어느날 자신이 예전에 축출했던 남미 발베르데의 독재자 아리우스가 딸 제니를 납치하고, 풀어주는 조건으로 존과 친분이 있는 현재 대통령을 죽일 것을 요구한다. 아리우스의 부하 엔리케와 발베르데행 비행기에 탑승한 존은 이륙 직전 엔리케를 죽이고 비행기에서 내린다. 존은 아리우스의 부하 설리를 뒤쫓다가 스튜어디스 신디의 도움으로 딸 제니가 어느 섬에 붙잡혀있는 것을 알게 되고, 중무장을 하고서 섬으로 출발한다.