Um menino chamado Gran e um lagarto voador falante chamado Vyrn viviam em Zinkenstill, uma ilha que produz mistérios. Um dia, eles encontram uma garota chamada Lyria. Lyria escapou do Império Erste, um governo militar que está tentando governar este mundo usando poderosas proezas militares.