Baccano!, Vol. 5 (light novel): 2001 The Children of Bottle

The immortal Elmer C. Albatross is a Smile Junkie who'll do whatever it takes for his happy ending--despite not knowing the first thing about happiness. Three hundred years after the passengers of the Advena Avis parted ways, four of them have finally tracked Elmer to a village in Northern Europe where the inhabitants seem to be stuck in their old ways, fearing the visitors as "demons." During their stay, the immortals encounter a strange girl, and their past catches up with them...