De slechte buitenlandse koningin Shamahanskaya heeft plannen om de prins van Kiev op haar verliefd te laten worden om zo haar jeugd en schoonheid te hernieuwen. Dit gaat dan echter ten koste van het land. De drie bogatyrs (epische helden uit het oude Rusland) Alyosha Popovich, Dobrynya Nikitich and Ilya of Murom moeten dit zien te voorkomen.