В удивительном мире, где огромные острова парят в бескрайних небесах, живёт простодушный юноша Гран. Его жизнь резко меняется, когда он встречает Лирию — принцессу, сбежавшую от тиранического военного правительства. Вместе со своей верной спутницей, говорящей крылатой ящерицей Вирн, Гран решает помочь Лирии и скрывается от преследователей.
Спокойный августовский день в фешенебельном районе Гинза нарушает появление огромного светящегося портала — «Врат», соединяющих современный Токио с фэнтезийным миром, полным гоблинов, орков и древних драконов. Из него хлынула лавина отвратительных тварей, превратившая деловую часть города в поле боя.
Катастрофа под названием Инверсия навсегда изменила законы физики и биологии, породив новую эру. Теперь на планете живут Генестелла — люди, рождённые с феноменальными физическими возможностями, которые становятся объектом восхищения и страха. Для их контроля и развития созданы элитные академии-крепости, где юные гении учатся управлять своей силой.
Действие разворачивается в Париже эпохи Третьей республики, когда столица Франции сияет как мировой культурный центр. В магазин вывесок «Королевской галереи», основанный кузнецом-путешественником Оскаром Клоделем, прибывает его 13-летняя внучка Юнэ — милая, но совершенно не préparée девочка из Нагасаки в кимоно.