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 ehrenwerten, aber nicht sonderlich einträglichen 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.
Obwohl seine geliebte Frau ernsthaft erkrankt, muss Marcel sich erneut gegen die menschliche Gleichgültigkeit erheben. Seine einzigen Waffen sind sein unerschütterlicher Optimismus und die ungebrochene Solidarität der Mitbewohner seines Quartiers. Mit ihrer Hilfe tritt er gegen den blindwütigen Machtapparat des Staates an, der die Schlinge um den Flüchtlingsjungen immer enger zieht. Es wird Zeit für Marcel, seine Schuhe zu polieren und die Zähne zu zeigen…