Asesino: Misión venganza cuenta el nacimiento de Mitch Rapp (Dylan O'Brien, Maze Runner), como recluta de la CIA, bajo las instrucciones del veterano de la Guerra Fría, Stan Hurley (Michael Keaton). Son llamados por la directora de la CIA Irene Kennedy (Sanaa Lathan) para investigar una ola de aparentes ataques al azar a objetivos tanto militares como civiles. Juntos, descubren un patrón en la violencia que los lleva en una misión en conjunto con un agente letal Turca (Shiva Negar) para detener a un misterioso agente (Taylor Kitsch) que intenta iniciar una Guerra Mundial en el Medio Oriente.