La trama de 'Operación REDES' transcurre durante dos etapas de la vida del militar español Pedro Gil.

Durante la primera es un joven teniente de la legión destinado en el Sahara español en la época inmediatamente previa a la evacuación del territorio por España en 1975 y en los momentos posteriores a la misma cuando, una vez efectuada, permanece en la zona como agente encubierto para informar de la actitud del nuevo administrador del territorio, Marruecos, con la población autóctona saharaui.

Durante la segunda etapa, siendo ya coronel destinado en el centro nacional de inteligencia (CNI) que ha caído en desgracia después de descubrirse un turbio asunto sobre escuchas telefónicas, en la que organiza, de forma no oficial, un plan para sabotear un importante material militar marroquí y que se activa cuando el país alauita, presionado por los grupos yihadistas y del Daesh (Acrónimo del Estado Islámico en árabe), Organiza una nueva Marcha Verde para ocupar las ciudades de Ceuta y Melilla similar a la que hizo hace cuarenta años en el Sahara español.

La acción, que está basada en hechos y personajes reales a los que se les han cambiado sus nombres verdaderos, saca la luz pública algunas circunstancias de la historia reciente y de la realidad política actual española que son desconocidas por la sociedad y, en especial: