Après avoir mené de nombreuses missions périlleuses, le colonel John Matrix, un ancien combattant d'élite, coule des jours heureux avec sa fille Jenny. Mais le général Arius, dictateur déchu, fait kidnapper celle-ci et charge Matrix d'assassiner l'actuel Président du Valverde. Ce qui n'est pas dans les plans de notre héros...