Костя и Оля — преподаватели в вузе. На отдыхе в санатории Оля находит себе более респектабельную пару — Сергея. Костя не находит ничего лучше, чем попытаться завести роман с его дочерью Соней, чтобы получить доступ к Сергею. Соня же не считает Костю сильно привлекательным, однако возможность позлить отца на ужине с ее потенциальной мачехой кажется ей заманчивой, ведь недавно тот выгнал ее парня Макса за «несерьезность».

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