В канун Нового года запасной богатырь Тридевятого Царства Проша Силыч случайно освобождает из заточения злого чародея Черномора. Стремясь лишить жителей Нового года, Черномор обманным путём крадёт у Деда Мороза волшебный посох и хочет установить на веки вечные своё царство — Тёмное Черноморье, — а в невесты выбирает для себя царевну Несмеяну.

Проша Силыч отправляется в Лукоморье добывать меч-кладенец, чтобы одолеть Черномора и освободить Несмеяну. Помогает Проше в этом нелёгком деле Дедуля Агар, который сам был когда-то богатырём. Проша с Дедулей Агаром преодолевают множество препятствий на пути к цели, встречая Чёрную Тень, Пиратов и даже Чудо-Юдо болотное. И пусть у Проши не всегда всё получается складно, в финале настаёт момент, когда Прошу по праву можно будет назвать настоящим богатырём.