В удивительном мире, где континенты плавают в бескрайнем небе, живёт простой парень по имени Гран. Его спокойная жизнь на острове Порте рушится, когда в небо врывается девушка Лирия, спасающаяся от преследования тайной организации — Эрсте Балта Милития. Вместе с говорящей крылатой ящерицей Вирн, верным другом Грана, они вынуждены бежать на воздушном корабле.
Августским днём 20XX года спокойная жизнь Ginza, фешенебельного района Токио, резко оборвалась. Из ниоткуда возникла массивная арка — так называемые «Врата» — и через них в наш мир устремились полчища фэнтезийных тварей: гоблины, орки, гигантские существа и боевые драконы. Торговый район мгновенно превратился в поле боя, а паника охватила мегаполис.
Глобальная катастрофа «Инверсия» кардинально изменила законы физики и природу человека. Теперь на планете живут Генестелла — люди, рождённые с феноменальными боевыми способностями, управляющими стихиями. Для их развития созданы специальные академии-крепости, которые ежегодно соревнуются в масштабных турнирах, определяющих сильнейших.
Париж, эпоха Третьей республики, столица, кипящая artisticческой жизнью и торговыми делами. Сюда, в знаменитую «Королевскую галерею», приезжает юная Юнэ из Нагасаки — продавщица по наследству, отправленная на стажировку. Её мир, ограниченный традициями и узкими улочками Японии, сталкивается с европейской суетой, языковым барьером и непониманием деда Оскара, который видел в ней лишь диковинку.