Longtemps après sa malencontreuse entreprise de vente d'édam, Frans Laarmans, le héros de Fromage, mène une vie routinière à Anvers à la fin des années 1930. Un soir, il est abordé par trois marins afghans à la recherche d'une certaine Marie Van Dam. Il décide de les aider et les accompagne dans une longue errance nocturne.