Marcel Marx, früher Autor und wohlbekannter Bohemian, hat sich vor längerer Zeit in sein frei gewähltes Exil, die Hafenstadt Le Havre, zurückgezogen. Hier geht er inzwischen der Tätigkeit eines Schuhputzers nach. Der Traum vom literarischen Durchbruch ist längst begraben, und so führt er ein zufriedenes Leben zwischen Arbeit, Bar und seiner Frau Arletty. Doch plötzlich kreuzt das Schicksal seinen Weg in Gestalt eines minderjährigen Flüchtlings aus Afrika.
Nach einer schmerzhaften Reise durch Europa schließt sich der Weißrusse Alex der Fremdenlegion in Frankreich an und klammert sich an eine verwirrte Hoffnung auf eine europäische Identität.
