Olga aime les histoires des anciens cartographes et se penche sur leurs vieux livres et cartes, essayant de percer leurs secrets. Parfois, elle pense même pouvoir voir à l'intérieur d'eux – comme par magie. Mais la magie est bannie à Tsaretsvo, depuis la guerre avec les oiseaux qui a divisé le royaume, et les Iagas, de puissantes magiciennes, ont été bannies depuis longtemps. Désormais, toute jeune fille qui montre des signes d'être une Iaga est emmenée pour une vie, dit-on, de punition indicible. Lorsque l'armée des oiseaux kidnappe la sœur d'Olga lors d'une attaque surprise contre le royaume humain, Olga doit s'aventurer dans la République des Oiseaux pour la ramener. Mais d'abord, elle doit apprendre à débloquer sa capacité magique.