Les Baléares, Minorque 1832. A peine mariée, Catalina quitte son île pour l'Afrique et la promesse d'un avenir meilleur. Le jeune couple débarque à Al Djazayr, dans une colonie sous protection militaire. Ils doivent trouver leur place dans ce pays que l'armée française tente de conquérir. Ils 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.