Mit beeindruckender Glaubwürdigkeit vergegenwärtigt der Film die Schlüsselmomente des algerischen Kampfes um Unabhängigkeit von der französischen Besatzung in den 1950er Jahren. Als die Gewalt auf beiden Seiten eskaliert, werden Soldaten von Kindern erschossen, zünden Frauen Bomben in Cafés, und französische Soldaten bedienen sich der Folter, um den Willen der Aufständischen zu brechen. Im dokumentarischen Stil in den Straßen von Algier gedreht, ist der Film eine Studie moderner Kriegsführung – mit terroristischen Attacken und den brutalen Techniken ihrer Bekämpfung.
Bei einer ärztlichen Untersuchung hat die die schöne Chansonsängerin Cléo (Corinne Marchand) erfahren, dass sie möglicherweise an Krebs erkrankt ist. Die Untersuchung liegt zwei Tage zurück, es ist 17 Uhr und das endgültige Untersuchungsergebnis soll um 19 Uhr vorliegen. Die junge Frau hat panische Angst vor der Diagnose und sucht eine Wahrsagerin auf, um sich die Karten legen zu lassen. Da das Ergebnis nicht gerade zufrieden stellend ist, durchstreift sie ziellos die Straßen von Paris, um sich abzulenken. Sie trifft sich mit Freunden und lernt im Park den Soldaten Antoine (Antoine Bourseiller) kennen, der am nächsten Tag zurück nach Algerien muss...
Angewidert von der sinnlosen Gewalt gegen Unschuldige im Algerienkrieg kehrt Jacques Mesrine der französischen Armee den Rücken und reist nach Frankreich zurück. Kein Gesetz, keine Autorität, nichts soll ihn künftig bremsen. Als Handlanger des Pariser Unterweltbosses Guido macht sich der junge Mann schnell einen Namen als ebenso charismatischer wie eiskalter Typ. Nach seinem ersten Mord taucht er zunächst in Spanien unter. Als er zurückkehrt, heiratet Mesrine die Spanierin Sofia. Obwohl sie drei Kinder miteinander haben, hält es Sofia nicht lange mit ihm aus. Mesrine macht als Verbrecher unbeirrt weiter, mit der verwegenen Jeanne Schneider an seiner Seite und immer tollkühneren Coups. Bald ist Frankreich ein zu heißes Pflaster. Mesrine und Jeanne setzen sich nach Kanada ab – und geraten dort in die Hände der Staatsgewalt. Die Haftbedingungen sind erbarmungslos, doch Mesrine schlägt zurück.
Frankreich, 1962: In Algerien herrscht Bürgerkrieg, Frankreich steckt politisch in der Krise. Vor diesem Hintergrund versuchen drei Internatsschüler den Übergang zum Erwachsenwerden zu meistern. François, Serge und die hübsche Maité erleben erste Gefühls-wallungen. François hegt zarte Gefühle für Maité, gesteht ihr das jedoch nicht. Serge entdeckt, dass er sich mehr für Jungs interessiert. Dann taucht Henri, der “Neue”, auf.
Algerien im Jahr 1959. Terrien, ein idealistischer, junger Lieutnant, übernimmt das Kommando über eine französische Kompanie im algerischen Unabhängigkeitskrieg. Dort trifft er auf Dougnac, einen durch den erbarmungslosen Kampf desillusionierten Sergeant aus den eigenen Reihen. Die Differenzen der beiden Männer und die grausame Realität des Krieges, stellen die moralischen Werte der beiden auf eine harte Probe. Verloren in einem namenlosen Krieg entdecken Terrien und Dougnac, dass es keinen schlimmeren Feind gibt, als sich selbst.
Völlig unerwartet setzt Jeannes Freund Mateo sie vor die Tür. Jeanne leidet sehr und zieht zurück zu ihrem Vater, dem Philosophieprofessor Gilles. Dort trifft sie überraschenderweise auf die 23-jährige Ariane, eine Studentin und die Geliebte ihres Vaters. Aus anfänglichem Misstrauen Jeannes gegenüber Ariane entwickelt sich eine Freundschaft, die von gemeinsamen Geheimnissen gegenüber Gilles gestärkt wird.