1958, Marseille : un vieux navire attend d'engloutir trois mille soldats français pour les emporter vers Alger... 1984, Sète : un paquebot accueille ses passagers en partance pour Oran. Parmi eux, un voyageur un peu spécial, qui s'apprête à parcourir l'Algérie à vélo...