На протяжении многих веков Кащей Бессмертный занимается различными злодеяниями ради собственного удовольствия, причиняя беспокойство как людям, так и нечисти. Однако похищение любознательной царевны Марии кардинально меняет его судьбу. Ведя борьбу с вампирами, колдунами, киборгами и кремнитами, а также путешествуя по параллельным мирам ради спасения своих друзей, Кащей стремится разгадать загадку своего бессмертия.