Gaïa s'enfuit de son île de pierres pour retrouver la Montagne Bleue, qui abrite les rêves. En compagnie d'un pélican colérique mais bienveillant, elle doit affronter de nombreuses épreuves, notamment la colère des Kokkinopoliens, avant de toucher au but de son voyage.