Волчица и пряности
Очень приятно для просмотра. Рекомендую

Коллекция "Маги"
Самурай Чамплу
Коллекция "Берсерк"
Магистр дьявольского культа
Атака Титанов
Коллекция "Fate:"
Мастер Муши
Йормунганд
Эрго прокси
Дюрара
Триган
Рассвет Йоны

Невероятные приключения Джоджо ( по крайней мере первые три сезона), Сказание об Арслане, Империя Альтаир, Путешествие Кино ( пусть его и посоветовали уже).
Еще хотелось бы Разрушение мира посоветовать но там зверолюди, хз подойдет ли.

Запрос довольно-таки обширный. Тут надо смотреть, что к этому жанру относишь ты. Сейчас мало аниме, в которых происходит постоянная смена места действия. Не буду предлагать всякую популярность вроде "Убийца Акамэ" или "Семь смертных грехов". Все их уже видели. Вот например...

Военная хроника маленькой девочки - для тех, кого не пугает война и тирания
Великий из бродячих псов - книги, Япония и очаровательный маньяк - суицидник
За гранью - мило, драматично и успокаивающе
Проблемные дети из другого мира - вампиры, люди, звери, демоны, феи, но, как ты и просила, ни гоблинов, ни орков, ни даже эльфов, которые уже везде затесались
Ну и напоследок :
Путешествие Кино: Прекрасный мир - то, что действительно относится к этому жанру. Само аниме я так и не досмотрела, но оно дает возможность сравнить уровень развития культуры и техники, а также - как это влияет на жизнь людей.