Algérie, 1516. Le pirate Aroudj Barberousse libère Alger de la tyrannie des Espagnols et prend le pouvoir sur le royaume. Contre toute attente, une femme va lui tenir tête : la reine Zaphira.
En 1953, alors que l'Algérie est encore sous domination française, Frantz Fanon, jeune psychiatre originaire de la Martinique, est nommé médecin-chef de l'hôpital de Blida-Joinville. Il tente d'y soigner les Algériens de leurs aliénations...
Chaque été, ils sont nombreux à transiter par la mer entre la France et l’Algérie, entre Marseille et Alger. Des voitures chargées jusqu’au capot… des paquetages de toutes sortes… des hommes chargés de sacs et d’histoires. En mer, nous ne sommes plus en France et pas encore en Algérie, et vice-versa...