Легендарна Шамаханська цариця, яка зводила з розуму багатьох царів і простих смертних, поклала своє око і на Київського князя. Той захворів коханням дивним за нею. Але щоб доставити в цілості й схоронності цю чудо-богиню в Київ-Град, терміново з відпустки викликають всіх трьох, вже знайомих нам, богатирів: Альошу Поповича, Добриню Микитича та Іллю Муромця. Тепер трійця повинна вирішити, як бути далі? Начебто і чутки про царицю ходять невтішні, і князя шкода.
