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è pesen els secrets i 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 violents episodis col·lectius, unes vides que s’aferren a l’amor i a la solidaritat.