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