Dit is een hemelse wereld, waar veel eilanden in de lucht zweven. Een jongen genaamd Gran en een pratende gevleugelde hagedis genaamd Vyrn woonden op Zinkenstill, een eiland van mysterie. Op een dag ontmoeten ze een meisje genaamd Lyria. Lyria was ontsnapt uit het Erste-rijk, een militaire regering die probeert deze wereld te regeren door middel van krachtige militaire bekwaamheid. Om aan het rijk te ontsnappen, moet Gran Lyria naar de uitgestrekte hemel gaan, met de brief die Gran's vader heeft achtergelaten - dus zei hij: 'Ik zal wachten in Estalucia, Eiland van de Sterren.'
In februari 1916 zette het Duitse leger de aanval in op Franse stellingen bij de stad Verdun. Het resultaat: de langste veldslag uit de Eerste Wereldoorlog en een van de bloedigste die ooit heeft plaatsgevonden. Tijdens een ruim 300 dagen durende uitputtingsslag verloren meer dan 700.000 mannen hun leven.