Vasia odišiel jedného dňa do lesa páliť uhlie. Na čistinke tam stretol Aľonušku, ktorá hľadala kozu. Ale poddaní Kosteja nesmrteľného uniesli dievča priamo pred jeho očami. Vasia hľadal svoju milú a pritom skutočne prešiel ohňom a vodou. Najťažšiou skúškou však bolo...
Lyuba, dcéra šachového kráľa, sa stala obeťou zákerného sprisahania a uniesla ju čarodejnica. Millerov syn, Vanya, a jeho priateľ, kocúr, sa ju vydali hľadať. Musia prekonať veľa prekážok, kým sa dostanú na hrad čarodejnice a zachránia princeznú.