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