В далеком волшебном царстве жил молодой парень по имени Иван — хитрый, находчивый и верящий в удачу. Однажды, возвращаясь домой, он находит древний артефакт — волшебное огниво, наделенное мощной магией. К его удивлению, из огнива появляется юная царевна Дарья, заточенная в нем злым волшебником Лиходеем. Лиходей захватил трон, убил отца Дарьи, царя Берендея, и лишил памяти её мать, царицу Настасью. Теперь Дарья просит Ивана помочь ей спастись от плена и вернуть былую славу и свободу её царству.
Иван, хотя и не привык к сложным задачам, соглашается помочь, ведь видит в этом возможность не только прославиться, но и извлечь выгоду. Однако вскоре он понимает, что дело будет гораздо труднее, чем казалось. Иван, Дарья и их необычный попутчик — разумная механическая лошадка по имени Куда-надо — отправляются в путешествие, полное опасностей. Засады, схватки с врагами и необходимость жертвовать собой ради друзей раскрывают в Иване качества, о которых он сам и не подозревал.
На этом пути храбрость, честность и преданность становятся его новыми спутниками, и постепенно он меняется, переходя от мыслей о собственной выгоде к стремлению восстановить справедливость и принести мир в захваченное царство.