Entre 1940 e 1941 a Europa arde por entre as chamas da Segunda Guerra Mundial. Fugindo das bombas e da barbárie nazi, milhares de refugiados chegam a Lisboa em busca de uma passagem para o Novo Mundo que lhes permita garantir a liberdade.

Entre eles encontra-se Fernando Pena Freitas - ex-oficial do exército - que regressa ao país natal após anos de ausência com o objetivo de cruzar o Atlântico com destino ao Brasil. Enquanto suporta a angústia da espera por um visto, é descoberta a sua verdadeira identidade, e vê-se então envolvido no meio de uma batalha que se está a desenvolver entre os serviços secretos portugueses, ingleses e alemães, convertendo a cidade num ninho de espiões.

Entre memórias ainda recentes e realidades presentes, em que se cruzam as figuras políticas rivais de Salazar e Rolão Preto, líder dos nacionais-sindicalistas, Pena Freitas revive uma paixão antiga com a atriz de revista Catarina Gusmão, no cenário de uma Lisboa pobre e cinzenta que a ditadura salazarista tenta ocultar com as luzes cintilantes dos hotéis de luxo e dos espetáculos musicais.

A Batalha do Paraíso Triste é uma novela de ação e intriga, mas também um relato de esperanças e desenganos, de amizades e traições, que retrata com mestria uma época menos conhecida da nossa história e surpreende com um desenlace inesperado nas águas do rio Minho na fronteira luso-galaica.