Au Portugal, début des années ´60, le cadavre d’un homme brutalement assassiné apparaît sur la plage Praia dos Cães. Il est identifié par la suite comme étant le capitaine Luís Dantas, révolutionnaire évadé avec d’autres de la prison militaire du Fort d’Elvas. L’inspecteur Elias, un homme solitaire, croit qu’il peut s’agir d’un règlement de comptes pour des raisons politiques. Au fur et à mesure qu’avancent les investigations, Elias va développer une violente relation amoureuse entre une belle jeune fille, Mena, et les fugitifs.