Thelja, een dertigjarige Algerijnse vrouw, heeft haar man en zoontje in Algerije achtergelaten om te gaan studeren in Parijs. Ze ontmoet er de vijftigjarige François en begint met hem een relatie. Op uitnodiging van Thelja's joodse vriendin Eve-Hawa vertrekt het paar naar Straatsburg, de hoofdstad van de Elzas, op de grens van Frankrijk en Duitsland. Ze beleven er negen liefdesnachten in negen verschillende hotelkamers. In de liefdesgeschiedenis van Thelja en François, en die van Eve-Hawa en haar Duitse vriend Hans, komen tevens de `grote geschiedenissen' van de twintigste eeuw samen.