Khadidja vient d’arriver à Alger, chez son frère, Malek, qui doit bientôt l’inscrire à l’école. Avec lui, elle découvre Alger-la-blanche et la réalité de la ville en 1955.

Khadidja se réveille après sa première nuit dans la cabane de Lyes. Les deux enfants décident de se rendre chez Malek pour récupérer les affaires de Khadidja et un peu de nourriture avant que le modeste appartement ne soit reloué à une nouvelle famille. Ils se font surprendre par deux hommes venus fouiller la chambre, manifestement à la recherche de quelque chose. Après leur départ, la petite fille prend conscience qu’elle va devoir rester à la cabane pour une durée indéterminée. Lyes demande alors un grand service à Philippe afin d’améliorer le quotidien de son invitée : lui donner son matelas. En échange de quoi il lui promet de lui faire rencontrer son idole, le boxeur Alphonse Halimi qui dispute un match à Alger le soir même.

Khadidja a maintenant un matelas mais la cabane est encore bien vétuste, surtout lorsqu’il pleut. La bande au complet se met en route pour le Ravin de la Femme Sauvage, un endroit boisé réputé hanté, pour y dénicher de quoi fabriquer un toit.

Mr Germain, l’instituteur de Philippe et Ahmed qui est aussi écrivain public à la prison de Barberousse, remet aux garçons une lettre que Malek a écrite à Khadidja. Mais Philippe, toujours furieux contre Lyes à cause du lancer de tomates, refuse de remettre les pieds à la cabane. Ahmed, Lyes et Khadidja lisent la lettre de Malek ; ils croient comprendre qu’ils doivent retrouver Reinette L’Oranaise, la célèbre chanteuse. Pourra-t-elle les aider à faire libérer le jeune homme ? Ils se mettent à sa recherche sans se rendre compte qu’ils sont suivis dans l’ombre par le jeune Guy, bien décidé à venger son père. Philippe va-t-il revenir pour aider de ses amis ?

C’est un jour important pour le père de Philippe : son patron a invité toute la famille à déjeuner à la plage. Philippe est ravi mais un peu stressé car il va croiser Annie dont il est secrètement amoureux. Il tente d’attirer son attention mais est dérangé par l’arrivée inopinée de Guy qui, malgré lui, redort le blason de Philippe auprès d’Annie. Guy repart furieux et menace de détruire la cabane. Philippe doit rapidement prévenir Ahmed. Mais il ne pourra pas le faire tout de suite. Coincé avec Annie au déjeuner, Philippe ne sait pas comment s’extirper du repas. Heureusement, celle-ci vient à sa rescousse.

Les enfants échafaudent un plan pour récupérer le carnet chez Guy : Lyes doit le récupérer sans se faire repérer. L’heure tourne et le rendez-vous de Khadidja avec Nejib approche dangereusement. Mais le plan tourne à la catastrophe quand le père de Guy arrive à l’improviste et reconnait Lyes. Le yaouled rentre bredouille au désespoir de Khadidja. Philippe décide alors de prendre les choses en main et de jouer le carnet à la régulière dans un match de boxe avec Guy.