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