La historia de RED gira en torno al personaje de Paul Moses, un ex agente de la CIA que se ha retirado y que vive plácidamente, hasta que la agencia de espionaje decide que Moses debe morir pues sabe demasiados secretos que pueden comprometer la seguridad nacional.