A beautiful maiden, Marya Morevna, gives her prospective husband, the mighty warrior Nikita Kozhemyaka, three riddles to solve before she'll marry him. Before he can tell her the answers, the Russian land is invaded by the armies of Kashchey the Immortal, in whose footsteps death and destruction follow. Marya is abducted by Kashchey, and Nikita finds his home in ashes. Nikita meets a kindly wizard who gives him a cap of darkness. With it, the hero will find a way to save his bride and rout Kashchey.

Ilya is a cripple without the use of his legs. When he aids some weary travellers, they surprise him by giving him a potion that restores his legs. He immediately becomes powerful and sets off to prove himself to his King. Doing so, he fights the evil Tugars, a wind demon that looks like a cross between a goblin and The Noid, a zeppelin-like ambassador, and the evil Tugars. Ilya gets framed for a crime he didn't commit, then is freed, then finally dispatches the Tugars and their dragon.