События разворачиваются в магическом мире, состоящем из множества небесных островов, на одном из которых живут отважный юноша Гран и его говорящая крылатая ящерица Вирн. Однажды тихие будни героя прерываются, когда в соседнем лесу приземляется странный светящийся объект, выпавший из пролетающего над островом боевого корабля. Там он обнаруживает загадочную и прекрасную Лирию, сбежавшую вместе с воительницей Каталиной из могущественной империи, желающей захватить власть над миром. Оказав девушкам помощь в борьбе с преследователями, Гран решает присоединиться к их путешествию, надеясь отыскать своего отца, покинувшего его много лет назад...