Tyltyl et Mytyl s'éveillent au seuil d'un grand voyage... Bérylune, petite fée bossue, les envoie quérir l'oiseau bleu, le seul être capable d'enrayer le mal qui ronge sa fille. Le Pain, Le Sucre, l'Eau, la Lumière, la Chatte et le Chien, qu'un diamant a pourvus de parole, accompagnent dans leur quête les deux enfants. Ils s'en vont arpenter d'autres mondes, apparemment magiques.