En 1958, à Noeux-Les-Mines, petite ville minière du Nord de la France, Pierre et Vlad sont les deux meilleurs amis du monde. Ils partagent leur temps entre la mine, l'élevage de pigeons-voyageurs et l'accordéon. Quand Leila, la jeune et jolie Marocaine, vient jouer dans leur orchestre, leur monde ne sera plus le même...