北フランス、ノルマンディー地方の港町ル・アーヴル。かつてパリでボヘミアンな生活を送っていた元芸術家のマルセル・マルクス（アンドレ・ウィルム）は、ここで靴磨きを生業にしている。駅や高級革靴店の前で仕事をしているが、日々の稼ぎはわずか。だが、家には自慢の女房アルレッティ（カティ・オウティネン）と、愛犬ライカが帰りを待っていてくれる。決して豊かではないが、毎晩呑みに行きマルセルはそんな暮らしに幸せを感じていた。ある日、港にアフリカ・ガボンからの不法難民が乗ったコンテナが漂着する。警察の検挙をすり抜けた一人の少年イドリッサ（フロンダン・ミゲル）は、港でマルクスと偶然に出会う。イドリッサの母親がいるロンドンに送り出してやるため、密航費を工面しようとマルセルは奮闘するが、時を同じくして、妻アルレッティは体調の不調をうったえ入院、医師から不治の病を宣告される。