W świecie dryfujących wysp na jednej z nich wraz ze swoją gadającą jaszczurką Vyrnem mieszka chłopak o imieniu Gran. Pewnego dnia Gran spotyka na swojej drodze dziewczynę imieniem Lyria. Lyria to uciekinierka z cesarstwa Erste.