Cold Warrior gaat over een spion (Gibson) die tijdens de koude oorlog actief was, en gereactiveerd wordt als terroristische aanvallen vanuit Rusland dreigen. Hierbij werkt hij samen met een jongere agent. De film wordt geregisseerd door Shane Black en het scenario komt van Charles Mondry.
Er is verder nog weinig bekend van de film, zoals wie er nog meer een rol op zich zullen nemen en een mogelijke releasedatum.
De eerstvolgende film van Mel Gibson, Edge of Darkness draait vanaf vandaag in de bioscoop. Lees hier de recensie van die film.