Été 1974. Constantin Louvain et son épouse saisissent l'opportunité d'enseigner à l'université de Constantine, en Algérie. Jeunes mariés, ils décident de se rendre en voiture dans ce pays si éloigné de leur Belgique natale . Accompagnés de Rex, leur adorable chiot doberman, les voici lancés dans un périple qui leur fera traverser cinq pays sur deux continents.