Четвертый и, к большому сожалению всех, от мала до велика, последний фильм из серии былинных историй о русских богатырях Алеше Поповиче, Добрыне Никитиче и Илье Муромце повествует нам о Шамаханской царице. Легендарная красавица сводила и сводит с ума всех мужчин, как простого сословия, так и князей и царей. Так получилось, что взгляд ее очей пал однажды и на Киевского князя, а тот, разумеется, не мог не влюбиться в заморскую красавицу. Для того чтобы конвоировать Шамаханскую царицу до стольного Киев-Града в целости и сохранности, из заслуженных отпусков выдергивают троих уже знакомых всем богатырей. Собранная вновь вместе троица обязана решить, что им следует делать дальше. Ведь ходят слухи о том, что красавица-то — далеко не сахар с медом.