Uma noite, em uma pequena aldeia na Alsácia, um pequeno grupo de crianças se despediu de sua professora. Então chega no céu Marie-Rose e a cegonha Francette. Para que não fiquem tristes, Marie-Rose decide levar as crianças para a floresta mágica. Mas as crianças não podem voar. Marie-Rose decide ir pedir ajuda ao gigante Balthazar, que lhe empresta seu sapato. De volta à Alsácia, Marie-Rose leva todas as crianças da aldeia para a floresta mágica, onde encontram os amigos de Marie-Rose, mas também a terrível Pie Jama e sua amiga, a bruxa Piranha. Mais tarde, Marie-Rose decide ir para Animalville antes de trazer as crianças de volta para a Alsácia.