Serge et Christian, deux enseignants français, s'apprêtent à embarquer ensemble vers l'Algérie où ils ont choisi de devenir coopérants. La ville de Bejaïa leur ouvre les bras. Pour Serge, le célibataire endurci, ce voyage est l'occasion de renouer avec les souvenirs de son service militaire, effectué dans la région d'Oran ; et de retrouver la jeune et belle Leila, rencontrée vingt ans plus tôt...