Historia ta rozpoczyna się w momencie, w którym Gran dostaje list od swojego zaginionego ojca. Nasz bohater, przygotowując się do wyruszenia z rodzinnej wioski Zinkenstill, po raz ostatni udaje się do pobliskiego lasku, aby wykonać swój rutynowy trening. To właśnie tam dochodzi do spotkania jego i Lyrii – tajemniczej dziewczyny o niezwykłej mocy. Gran postanawia, że wyruszy w podróż właśnie z tą nieznajomą. Towarzyszyć im będzie Vyrn – chowaniec z wyglądu przypominający kudłatą, latającą jaszczurkę.