Cuenta la leyenda que el príncipe Ivan Tsarevitch prometió a sus padres, antes de morir, que buscaría esposo para sus tres hermanas. Estas son pretendidas por el Águila, el Halcón y el Cuervo, con los cuales se acaban casando y yendo a vivir. Con el paso del tiempo el príncipe, solo, decide emprender un viaje con el fin de visitar a sus hermanas y cuñados. En su camino se encuentra con los restos de un ejército aniquilado, el cual había caído ante el poder de la guerrera Marya Morevna. El príncipe se encontró con dicha mujer, enamorándose y con el tiempo casándose y yendo a vivir al hogar de esta.
Sin embargo, con el tiempo estalló una guerra en la que Marya Morevna decide participar, dejando al príncipe en su casa con la advertencia de que no abra su armario al existir en él un secreto que debe permanecer allí. Sin embargo, el príncipe, curioso, decidió abrir dicho armario. En él encontró a un hombre encadenado llamado Koschei, el cual le pidió agua. Tras dársela, de pronto rompió sus cadenas y se desvaneció mágicamente, tras lo cual secuestró a la esposa del príncipe.
El príncipe decide ir en su busca, pasando en su camino por las casas de sus hermanas y cuñados y dejando tras de sí diversos objetos. Encontró el castillo de Koschei y se llevó a su amada, pero fue atrapado por el hechicero y su veloz caballo. Este vuelve a llevarse a Marya Morevna, perdonando al príncipe dado que le había saciado la sed cuando estaba encadenado. El príncipe volvió a repetir el rescate dos veces más, siendo siempre atrapado por el brujo, y en la receta ocasión este terminó descuartizándole y lanzándole al mar.
Sin embargo, los cuñados de Iván observaron que los objetos que este les dejó, de plata, se oscurecieron, a lo que acudieron y posteriormente lograron devolverle a la vida gracias a las aguas de la vida y la muerte. El príncipe acudió entonces a Baba Yaga para que le otorgara un caballo más rápido que el de Koschei, a lo que la bruja decide que si consigue vigilar a sus yeguas tres días se lo daría, aunque en caso contrario lo mataría. Este logró, con la ayuda de varios animales (los cuales le habían prometido ayudarle si no se los comía), su cometido a pesar de que la bruja lo había amañado. Sin embargo, ella quería matarlo igualmente, algo que hizo que Iván robara el caballo y huyera.
Conseguido el corcel, Iván rescata a su esposa y durante la huida mata a Koschei con una coz de su caballo. Tras ello descuartiza el cuerpo y prende fuego a los pedazos. Ya libres, la pareja pudo volver a su hogar y vivir felices.
