En esta historia de intrigas y traiciones Crowe comparte protagonismo con otro peso pesado de Hollywood, Leonardo DiCaprio, abonado este tipo de tramas desde el éxito de Infiltrados y que dentro de pocos meses repetirá a las órdenes de Scorsese en pocos meses en Shutter Island. A las dos rutilantes estrellas les acompañan varias caras conocidas como Mark Strong (El Incidente, Diamante de sangre), Carice van Houten (El libro negro) y la estrella del cine iraní Golshifteh Farahani en el que es su debut hollywoodiense.
En Red de Mentiras DiCaprio encarna al hombre de acción, el agente de la CIA Roger Ferris, y Crowe al implacable estratega, Ed Hoffman, un veterano del Servicio de Inteligencia que desde portátil de su cómodo sillón en un barrio residencial diseña las operaciones que agentes como Ferris deben llevar a cabo.
