Киевский Князь готовит речь, которую он будет произносить в честь Нового года, а конь Юлий ведёт приготовления к торжеству. В это время богатыри отправляются в гости к Алёше Поповичу, который познакомился с самим Дедом Морозом. Славный богатырь и не догадывается, что на самом деле это не Дед Мороз, а никому не известный тринадцатый месяц, которому надоело быть ненужным. Он мечтает стать главным месяцем в году, и для осуществления своего грандиозного плана ему нужны три богатыря. Показав Алёше пару трюков и подружившись с богатырями, он обманом заманивает их в Египет.
С помощью Ильи Муромца, Добрыни Никитича и Алёши Поповича он хочет добраться до подземного города и, воспользовавшись древней магией, осуществить задуманное. Но тринадцатый месяц явно недооценил славных защитников Руси. Осознав обман, они сделают всё возможное, чтобы остановить злодея. А помогут им в этом жёны, а также старые знакомые Змей Горыныч, Юлий и Князь. К тому же к спасательной миссии подключаются настоящий Дед Мороз и египетская принцесса. Для трёх богатырей и других героев начинаются удивительные Новогодние приключения. Они в очередной раз докажут, что дружба, доброта и взаимовыручка могут одолеть любое зло.