Kino no Tabi -The Beautiful World-

Based on the light novels of the same name.

The protagonist, Kino, accompanied by a talking motorcycle, a Brough Superior motorcycle named Hermes, travels through a mystical world of many different countries and forests, each unique in its customs and people. Kino only spends three days and two nights in every town, without exception, on the principle that three days is enough time to learn almost everything important about a place, while leaving time to explore new lands.

[From Wikipedia]