Родители поручают старшей дочери присматривать за младшим братом. Заигравшись, девочка забывает о брате — и его уносят гуси‑лебеди к Бабе‑Яге. Отправившись на поиски, героиня встречает Печку, Яблоню и Речку, сначала отказываясь от их помощи. Лишь осознав важность доброты и взаимовыручки, она спасает брата и благополучно возвращается домой. Жили-были мужик да баба. У них были дочка и маленький сыночек. Однажды родители отправились на работу и строго наказали девочке не выходить со двора и следить за братцем...

По сюжету гуси-лебеди умудряются украсть отпрысков Ильи Муромца (Дмитрий Быковский-Ромашов), Добрыни Никитича (Валерий Соловьев) и Алеши Поповича (Олег Куликович) прямо у них из-под носа. Теперь отцам-молодцам придется отправиться в большое путешествие вдоль молочных рек и кисельных берегов, чтобы вернуть детей домой. Им нужно полагаться не только на грубую физическую силу, но и на смекалку, чтобы одолеть пернатых похитителей и других сказочных злодеев. В новом мультфильме также вернутся Князь Киевский...