"Bon jour, mon capitaine" handelt in Oberösterreich, Algerien und Indochina, in den 30-er, 40-er und 50-er Jahren des vergangenen Jahrhunderts. Es geht um Kindheit und Jugend in einem kleinen Dorf, die Freuden der Liebe, einen brutalen Kolonialkrieg sowie die rigorose Disziplin im Dienste der Französischen Fremdenlegion. Abenteuerlust ist das stärkste, wenn auch nicht einzige Motiv für den jungen Karl Mayer, um sich 1950 für die "legion d'etrangere" zu melden. Von Marseille aus geht es nach Algerien, ins Hauptquartier der Französischen Fremdenlegion. Es folgen die Härten einer kompromisslosen Grundausbildung und Sprungschule in Nordafrika, bis der junge Fallschirmjäger bereit ist für den Einsatz in Tonking. Vom schweren Absturz im Dschungel genesen, durchlebt Karl als Infanterist die Hölle des Indochinakrieges. Liebe und Leid begleiten seine Dienstzeit. Am Ende heißt es Abschiednehmen.