Les Baléares, Minorque,1832. À peine mariée, Catalina quitte son île pour l’Afrique et la promesse d’un avenir meilleur. Le jeune couple débarque à El-Djazaïr, dans une colonie sous protection militaire. Il doit trouver sa place dans un pays que l’armée française tente de conquérir. Ces colons ont tout abandonné, loin d’imaginer les épreuves et sacrifices qui les attendent. Catalina et Antoni sont les pionniers de six générations qui feront de l’Algérie leur patrie.