 If you liked
Yami to Boushi to Hon no Tabibito
|
 ...then you might like
Baccano!
|
Non-linear and complex anime, with several stories and characters in various places and ages.
Both involve immortal people, magic/alchemy, and comedy.
Also, they are set, constantly or partially, on a train.
report
Recommended by RenaPsychoKiller
Yami starts off in a Baccano-esque train, which makes one think it's possibly a neo-noir, although even within this setting there are odd traits, like a traditional Japanese dress within a Siberian surrounding, and what seems like a stereotypical magic user (two sort of constants with variations throughout).
report
Recommended by Reviews-rants