Dès le début des années 90, un vent de terreur s'abat sur l'Algérie. Dans leur quête du pouvoir, les islamistes optent pour la lutte armée, et une décennie noire commence.
C'est dans cette période que Saïd et Hourria se rencontrent et vivent une histoire d'amour entre attentats ciblés, voitures piégées et massacres collectifs.
Dans ce pays semblant monolithique, il s'avère que les deux tourtereaux sont d'origines diamétralement opposées, révélant la diversité cachée dans le pays.
« L'Amour au temps de la terreur » raconte aussi une histoire singulière de ce pays. La période de terrorisme vécue à ce moment-là s'avère n'être que le prélude à une vague de terreur qui va déferler sur la France, l'Europe et le reste du monde.