세계 각처의 분쟁 해결을 위해 싸우던 특수부대 코만도의 매트릭스(Matrix: 아놀드 슈왈츠네거 분)는 은퇴 후 딸 제니(Jenny: 알리사 밀라노 분)와 산 속에서 은둔 생활을 한다. 그러나 매트릭스가 현역 시절, 그에 의해 추방 당한 알리우스(Arius: 댄 헤다야 분)는 매트릭스에게 원한을 품고 옛 부하들과 손잡고 복수를 꾀하는 한편, 옛날의 권좌를 되찾으려고 매트릭스의 딸 제니를 납치하여 매트릭스에게 교환 조건으로 자신이 독재했던 나라의 민선 대통령을 제거해 달라고 요구한다.