Durante a Segunda Guerra Mundial, Mathilde, uma jovem alsaciana espirituosa, apaixona-se por Amine, um belo soldado marroquino do exército francês. Após a guerra, o casal se instala no Marrocos, em Meknés, uma cidade militarizada e com forte presença de colonos franceses. Enquanto Amine se dedica à lavoura e tenta trabalhar as terras rochosas e ingratas herdadas do pai, Mathilde rapidamente se sente sufocada pelo clima e pela cultura do novo país, tão diferente da sua. O país dos outros cobre dez anos dessa história turbulenta, um período que coincide com a independência do Marrocos.