Os três bogatyrs (cavaleiros eslavos errantes) são presos por Baba Yaga e seu capanga em um enorme barril que é despejado no oceano e substitui os heróis por impostores. A bruxa então derruba o Príncipe de Kiev. As esposas dos heróis descobrem que algo está errado (o fato de não projetarem sombras ou aparecerem no espelho é uma boa dica) e organizam uma contra-revolução malsucedida e são capturadas. Nesse ínterim, os heróis chegam à costa de uma ilha e são resgatados por pigmeus amigáveis. Eles podem derrotar o maior inimigo dos pigmeus (um macaco gigante) e retornar a Kiev antes que suas esposas sejam executadas?