Danny Bryce, um dos mais mortíferos agentes especiais do mundo, retorna do seu exílio autoimposto depois de saber que seu mentor, Hunter, foi capturado. Danny recompõe sua antiga equipe para tentar uma missão de resgate e também se infiltrar no Serviço Aéreo Especial Britânico. A missão não será fácil, pois Danny e seu time precisam enfrentar Spike, seu inimigo de longa data, e uma equipe de assassinos.
O jovem John Connor é a chave para a vitória da humanidade sobre a rebelião das máquinas no futuro. O garoto é alvo de T-1000, um exterminador feito de metal líquido que pode assumir a forma que desejar e que foi enviado do futuro para matá-lo. Outro exterminador, o renovado T-800, também é mandado de volta ao passado para proteger o menino. Enquanto John e sua mãe, Sarah Connor, fogem com o T-800, o garoto cria um vínculo afetivo inesperado com o robô.
Durante um voo de Nova York a Londres, o agente Neil Marks recebe uma série de mensagens enigmáticas, dizendo que um passageiro será morto a cada 20 minutos caso US$ 150 milhões não sejam transferidos para uma conta bancária. Inicialmente, Neil não dá atenção à ameaça, mas, quando o primeiro passageiro aparece morto, ele inicia uma investigação em pleno avião sobre quem possa ser o assassino.