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...