Depuis la mort de son père, Yona vit seule avec sa mère. Elle passe son temps habillée d'un costume de pingouin, persuadée qu'elle pourra voler un jour comme son père le lui avait promis. Elle est bien sûr la risée des autres enfants du quartier, jusqu'au jour où elle fait la rencontre d'une étrange marionnette. Entraînée par celle-ci, elle découvre un village de Gobelins, là-haut dans le ciel. Les Gobelins sont persuadés qu'elle est l'"oiseau sans aile" qui viendra un jour les sauver. C'est en tout cas ce que dit la légende. Yona devrait faire face à l'hostilité de Boukkha-Boo, une créature diabolique, pour arriver enfin à voler de ses propres ailes et aider ses nouveaux amis.