Dans un moulin à eau, isolé au fin fond d’une forêt de ronces et de broussailles, vit une sorcière nommée Baba Yaga. C’est là qu’elle y garde captive sa minuscule servante, la princesse Œuf, assujettie à toutes les corvées quotidiennes du moulin. Une nuit, un énorme morceau de pâte pétrie, au repos dans une auge, revient soudainement à la vie. La princesse Œuf et son nouvel ami, M. Pâte, décident alors de s’enfuir. Quelles péripéties les attendent ?