Vassilissa et John partent à la recherche d'un remède susceptible de sauver leurs pères respectifs d'une mort certaine. Seule la terrible sorcière Baba Yaga a le pouvoir d'aider la jeune femme.
Les kijûs, de gigantesques êtres monstrueux, ont fait leur apparition au Japon, détruisant et dévorant tout sur leur passage. Un simple coq est cependant déterminé à sauver le monde entier.