The film is based on the 3-issue DC/WildStorm/Homage comic book series written by Warren Ellis, illustrated by Cully Hamner, following a former 'black-ops' CIA agent called out of retirement to pursue a hi-tech assassin.
Malkovich will play a retired CIA agent and contemporary of Willis' character.
Also cast in "Red" is Morgan Freeman, Helen Mirren, Mary-Louise Parker, Julian McMahon, Richard Dreyfuss, Ernest Borgnine and Brian Cox...