4 avril 1960 : sur une plage des environs de Lisbonne est découvert, criblé de balles, le corps d'un officier de l'armée portugaise, évadé d'un fort où l'avait conduit une tentative de soulèvement militaire.
Ballade de la plage aux chiens est l'histoire de cet officier rebelle, de ses deux compagnons d'évasion et de son amie, enfermés dans une maison isolée, s'observant et se découvrant, se rapprochant ou se haïssant. C'est aussi le déroulement de l'enquête que mène un policier baroque et solitaire, séduit dès le premier jour par la personnalité de la jeune femme qu'il interroge, ancienne compagne de l'officier assassiné.
Cette «dissertation sur un crime» met au jour les rivalités qui divisent les polices judiciaire et politique et dresse le tableau d'une société crépusculaire, dans le cadre d'une Lisbonne méconnue, souvent surprenante.