Un avió alemany que ve de bombardejar la costa nord d?Àfrica cau a l?Illa de l?Aire, al sud-est de Menorca. Alhora, a la ciutat d?Alger, l?Alfred Gold i el seu net Daniel, jueus que han travessat França fugint dels nazis, obren una sastreria. La visita d?un elegant colon francès, Michel Bisset, que regenta el restaurant més luxós de la capital algeriana, el Cafè de París, els obre una esperança. Al restaurant, el jove Daniel Gold coneix l?Omar, un excombatent de les tropes franceses, i la Isabel, una noia provinent de Fort de l?Eau, població de la badia d?Alger fundada i habitada per menorquins. Cinquanta anys més tard, als carrers de Barcelona, la Marta i la Hanna inicien una relació amorosa en què pesa la memòria familiar de l?una i de l?altra. L?encreuament de les dues històries confegeix un tapís que mostra, entre greus episodis col·lectius, unes vides que s?aferren a l?amor i a la solidaritat...