Em RED 2, o agente aposentado da CIA Frank Moses (Bruce Willis) reúne sua equipe improvável de agentes de elite em uma busca global para rastrear um dispositivo portátil nuclear que desapareceu. Para ter sucesso, eles precisam sobreviver a um exército de assassinos implacáveis, cruéis terroristas e funcionários obcecados pelo poder do governo, todos ansiosos para colocar as mãos na arma de próxima geração.

A missão leva Frank e seu grupo heterogéneo para Paris, Londres e Moscou. Eles têm apenas a sua inteligência, suas astutas habilidades da velha guarda e só podem confiar uns nos outros para salvar o mundo e continuar vivos.