Фильм "Последний богатырь: Посланник Тьмы", это долгожданное продолжение сказки в стиле фэнтези, повествующей о новых приключениях удивительных персонажей. После изгнания темного мага Роголеба и его приспешниц, жизнь в чудесном Белогорье наладилась, а обретя силушку богатырскую пришелец из реальной Москвы Иван Ильич Муромец перестал комплексовать и ревновать невесту красавицу Василису Прекрасную, а порой и Премудрую. Последнее время все представители власти заняты подготовкой к предстоящей свадьбе, и устройством пира на весь мир, да и сам жених излишне расслабился, обдумывая фасон праздничного кафтана, и забыв об осторожности и соблюдении правил безопасности.
Этим пользуются силы зла, и ведьма Галина ухитряется похитить невесту чуть не из-под венца, причем следы явно ведут в Москву двадцать первого века. Немедленно в погоню отправляется группа захвата, состоящая из Бабы Яги, её избы на курьих ногах, Кощея Бессмертного, говорящего хулигана и охальника Колобка и собственно Вани. Столкновение со столичными нравами ввергает героев в шок, и лишь Иван чувствует себя как рыба в воде.