В волшебном ремейке знаменитой сказки, молодая девушка Элла живет в опустевшем доме с жестокой мачехой и двумя сводными сестрами после смерти отца. Несмотря на тяжелые обстоятельства, она остается верна последним словам матери — «будь смелой и доброй» — и находит утешение в общении с животными и воспоминаниях о своем счастливом детстве.

Судьба улыбается Элле, когда она случайно встречает в лесу очаровательного незнакомца, не подозревая, что это принц королевства. Когда на королевский бал приглашаются все незамужние девушки, Элла надеется вновь увидеть своего друга, но мачеха запрещает ей идти. В отчаянный момент появляется добрая фея-крестная, которая с помощью волшебства помогает Элле попасть на бал, но с одним условием — она должна вернуться до полуночи, когда чары рассеятся.

В центре сюжета — молодой принц викингов Амлет, чья безмятежная жизнь рушится после жестокого убийства отца, короля Хорвендилла. На глазах мальчика его дядя Фьельнир совершает предательство, захватывает власть и берет в плен мать Амлета, королеву Гудрун. Чудом спасшись, принц клянется отомстить за отца и вернуть утраченный трон.

Годы спустя, возмужавший Амлет возвращается, чтобы исполнить свою клятву. Движимый неугасающей жаждой мести, он проходит через кровавые испытания, погружаясь в мир жестокости и интриг раннесредневековой Исландии. Однако путь возмездия оказывается сложнее, чем кажется поначалу, ставя героя перед выбором между восстановлением справедливости и сохранением собственной человечности в мире, где насилие — единственный язык, который понимают все.

Как это принято в русских, хоть и народных сказках у почтенного отца землепашца в наличии имеются три сына, и если два старших вышли вполне удачными, последний, естественно Иван котируется невысоко, из-за простодушия и не агрессивности. Когда папаша призывает молодцов на некогда засеянное поле, давшее обильные всходы, но кем-то вытоптанное на корню, молодые люди понимают, что на их забубенные головы свалились нешуточные хлопоты, и задание отыскать хулигана, дабы примерно его наказать сваливают на меньшого бедолагу. Устроив засаду, Ванюша внезапно видит неприятного вида облако, и закинув туда на удачу аркан, вытаскивает здоровенную кобылицу, которая начинает его волочить по полям да лугам.

Свой путь она заканчивает в болоте, откуда герою приходится тянуть не смирную животину, спасая ей жизнь. Далее, он решает отпустить пленницу, заручившись торжественным обещанием более посевов не травить. В благодарность, та знакомит юношу со своим отпрыском, Коньком-Горбунком, и обещает, он тот будет регулярно приходить на помощь при нужде. В результате посредничества ушастого коника, Ваня получает почетную должность старшего конюха в царских конюшнях, и приобретает чрезвычайную популярность в народе. Зловещий стольник советует царю батюшке избавиться от неприятного персонажа, поручив ему нечто невыполнимое, и теперь напарникам придется отправиться на поиски Жар-Птицы.