Lang geleden leefde er in Rusland een knappe prins, die Ivan heette. Tijdens een van zijn wandeltochten komt hij een mysterieuze boomgaard tegen. Het donkere kasteel in het midden is omheind door een hoog ijzeren hek, en de elf stenen prinsen in de beeldentuin lijken levensecht. Als een knappe prinses hem toefluistert dat hij in het rijk van de onsterfelijke reus Kashei is beland, verzamelt Ivan al zijn moed. Hij neemt het op tegen Kashei in een dappere poging om vele levens te redden. Gelukkig wordt hij daarbij bijgestaan door de meest schitterende vogel die hij ooit heeft gezien...