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ę.