Na pacata cidade, uma série repentina de assassinatos abalou a tranquilidade, vitimando antigos subordinados do coronel das forças especiais reformado, John (interpretado por Arnold Schwarzenegger). O seu antigo superior, Kirby, visita o seu refúgio nas montanhas para o alertar. John, que se mantém afastado há muito tempo dos conflitos, deseja apenas desfrutar da vida com a sua jovem filha, Jenny, sem querer envolver-se novamente em vinganças. No entanto, os inimigos, seguindo Kirby, localizam o esconderijo de John e raptam Jenny, forçando-o a assassinar o presidente da República de Ovide para pavimentar o caminho para o verdadeiro mentor, Arius, assumir a presidência. Naturalmente, John não se submete. Livrando-se dos guardas que o vigiavam, salta do avião e escapa temporariamente do controlo de Arius. Agora, tem apenas onze horas para resgatar Jenny. No aeroporto, John pede ajuda a uma rapariga negra que nunca tinha visto antes, Sydney (interpretada por Rae Dawn Chong). Juntos, enfrentam uma série de combates intensos. A atitude de Sydney em relação a este estranho homem de estatura imponente evolui da desconfiança para a colaboração total, culminando na sua chegada à ilha onde Arius se esconde...