Крош и Ёжик находят в Ромашковой долине необычное устройство, которое переносит их в игру про будущее, где они — обычные дети на космическом корабле, летящем на Марс. Приключения начинаются тогда, когда они осознают, что это не игра.

Целых триста лет Кощеевых поисков избранницы наконец увенчались успехом, и приготовления к свадьбе с Варварой идут полным ходом. Однако так просто его заветная мечта не исполнится, и вот уже Кощей вместе с Добрым молодцем Елисеем и Колобком отправляется в опасное путешествие, чтобы спасти любимую.