Reminds me of Yokohama Kaidashi Kikou. Although it's a slice of life instead of adventure fantasy.
Both give "mono no aware" vibes, and I like it.
Mono no Aware (in Japanese: ็ฉใฎๅใ) is a sad nostalgic feeling that you get when you gain awareness that everything is impermanence. The realization that something beautiful is not going to last forever will intensify your appreciation towards that thing. It is the feeling that will make you realize how wonderful it is to come across such rare and fleeting existence. (quoted from sofanmax blogspot)