Baccano!

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…