Gran and his lizard Vyrn find their peaceful lives interrupted by an explosion in the sky above their island and the appearance of a young girl, a refugee escaping from an evil empire.

Gran remembers the words that his father wrote in a letter, and wakes up to Lyria by his bedside, happy to see him awake and well.

Gran and his party depart Zinkenstill for their goal, but Katalina crash lands the small airship on a nearby island. A man named Rackam happens to witness their totaled aircraft.

Gran and company are under fire and trapped by Imperial Army General Furias, and Rackam, the helmsman, gives them a way out, so they propose hiring him as a helmsman to get them off the island.

Thanks to his skill as a helmsman, Rackam navigates the Grandcypher to the mass of dark clouds, where Tiamat is waiting for them.

Gran and company set off for the Valtz Duchy; Siero introduces them to a Valtz Duchy special operator, who asks them to search for the missing Archduke Tzaka.