Bohater utworu stara się o wydanie powieści, zmaga się z krytyką ze strony skrajnie wrogich Francji Algierczyków, wikła się w romanse. Drugi wątek powieści rozgrywa się w Algierii. Jego głównymi bohaterami są Mulaj i Jaminata – para młodych Arabów, których rodziny nie zgadzają się na małżeństwo. Rodzina Jaminaty pragnie wydać ją za Kabasza, przyjaciela dowódcy miejscowego garnizonu francuskiego, odrzucając Mulaja, który zarabia jako kierowca ciężarówki. Jaminata prosi ukochanego, by na pustyni znalazł dla niej żywą gazelę. Kierowca ściga samochodem zwierzęta, jednak bez skutku – dopędzona gazela umiera z wyczerpania. W czasie kolejnego spotkania młodych Jaminata proponuje Mulajowi współżycie, by mogła urodzić jego dziecko. Młodzi mają nadzieję na ślub po powrocie młodzieńca z kolejnego kursu ciężarówką przez pustynię, jednak w trakcie przejazdu Mulaj gubi drogę na pustyni i umiera, gdy kończą się zapasy wody. Śmierć przyjmuje z godnością, uznając ją za konsekwencję bezsensownego zabicia gazeli. Akcja utworu zostaje zawieszona – narrator nie rozstrzyga, co stało się z Jaminatą, bezskutecznie czekającą na powrót Mulaja.