Tien jaar na hun terugkeer in Portugal ontmoeten vier soldaten, die samen tijdens de koloniale oorlog in Mozambique hebben gevochten, elkaar in een restaurant in Lissabon. ‘Kapitein’, hun vroegere bevelhebber, lijkt de regisseur van deze met veel drank overgoten avond die in de vroege ochtend op dramatische wijze eindigt.
De personages brengen verslag uit van de afgelopen tien jaren, met als scharnierpunt de Anjerrevolutie van 25 april 1974. Fado Alexandrino is een roman over herinnering en verandering, over de ravage die de oorlog bij iedereen heeft aangericht.