Nel XVIII secolo, Mytyl e Tyltyl, i due figli di un taglialegna, sono disperati perché il loro padre deve partire per la guerra. L'unica soluzione possibile per loro è quella di fuggire di casa per andare alla ricerca dell'uccellino azzurro in grado di donare la felicità. La notte della fuga, però, ai due fratelli appare in sogno la Strega buona Berylune che li trasporta in un viaggio tra presente, passato e futuro, attraverso meravigliose avventure, alla ricerca del tanto agognato uccellino insieme ai loro inseparabili amici Tylo e Tylette, il cane e il gatto di casa, opportunamente trasformati in forma umana.