Chassés de leur terre algérienne, trois frères et leur mère sont séparés. Messaoud s'engage en Indochine. A Paris, Abdelkader prend la tête du mouvement pour l'Indépendance de l'Algérie et Saïd fait fortune dans les bouges et les clubs de boxe de Pigalle. Leur destin, scellé autour de l'amour d'une mère, se mêlera inexorablement à celui d'une nation en lutte pour sa liberté...
Avec Hors-la-loi, le réalisateur Rachid Bouchareb mobilise à nouveau son trio vedette d'Indigènes, composé des comédiens Sami Bouajila, Jamel Debbouze et Roshdy Zem. Reprenant la douloureuse histoire franco-algérienne là où il l'avait laissée, le cinéaste continue ici de tordre le cou à un passé honteux, et s'attache, après avoir illustré les horreurs de la guerre, à mettre en images la lutte du FLN pour l'indépendance. Mais loin de nous assener une fresque écrasante, Rachid Bouchareb préfère raconter la grande Histoire par la petite. Il nous plonge au coeur même des évènements à travers le destin de trois frères réunis autour du même idéal de liberté. Un divertissement rythmé et intelligent, doublé d'une oeuvre militante qui remplit dignement son devoir de mémoire.