Ще в далекі міфічні часи існувала безліч пророцтв з приблизно аналогічним сюжетом: хто-небудь з правителів помре від рук якоїсь особливої, конкретної людини. І правителі, як тільки дізнавалися ім'я цієї страшної для них людини, хотіли позбавитися від нього якнайскоріше, щоб жити ще довго і щасливо. Історії ці закінчувалися по-різному.
Дії мультфільму "Вольга і султанова дружина" розгортаються за часів правління могутнього київського князя Володимира і його дружини Апраксиі. У правителів народився хлопчик Вольга, якому призначено було стати сильному богатирем, якого страшаться всі вороги і недруги. Проте йому було призначено ще дещо: саме він повинен був успішно протистояти султанові Бекетовічу і його вірним сподвижникам. Саме тому султан Бекетовіч піде на все, лише
б здолати богатиря ще до того, як той встигне кинути йому виклик.