If you liked
Kino no Tabi: The Beautiful World
|
...then you might like
Hatenkou Yuugi
|
A girl on a journey, accompanied by (a) loyal friend(s), meeting different people and having different adventures/tasks to complete in each episode.
The beginning starts off in the middle of the adventure and you learn more about what's going on as the series progresses.
Sometimes weird, sometimes disturbing...
Strong female leads.