В сказочной России, в тридевятом государстве принц Эдуард, сын царя Василия и царицы Ирины, весело празднует свой тринадцатый День рождения. Но праздник нарушается роковым вторжением грозной Бабы Яги. Ужасная колдунья с железными зубами пришла отомстить царской семье. Она захватывает одно из священных золотых яблок, которые создавали благополучие царства и похищает Царя и Царицу, замуровав их, как в темницу, в деревянных матрешек. Прихватив трофеи, она убирается прочь, оставляя за собой разоренное царство… Оставшись один-одинешенек во дворце, принц Эдуард впадает в отчаяние. Если он хочет освободить своих родителей и снять проклятье, наведенное Бабой Ягой, он хочет освободить своих родителей и снять проклятье, наведенное Бабой Ягой. он должен отправиться в ее владения и побороть ее. А это очень-очень далеко, слишком далеко от родной земли.