Em A Poucos Passos de Paris, Sidonie, uma jovem aeromoça, cria sua filha de 15 anos, Lolo, sozinha, pois o pai é desconhecido. Em um esforço para satisfazer a crescente curiosidade de Lolo sobre suas origens, Sidonie a leva para sua cidade, Somme Bay, em busca de pais em potencial. O objetivo da viagem: roubar um fio de cabelo de cada um dos homens que Sidonie se relacionou para fazer um teste de paternidade. Há cinco pais em potencial: um mecânico melancólico, um playboy entediado, um ex-campeão de futebol local, um dono de boate e um médico rural mulherengo - cinco homens que abrem as portas de suas vidas. Cinco homens, cinco memórias, cinco confrontos com o passado, cinco encontros inesperados.
Classificação indicativa a definir por http://www.culturadigital.br/classind.