Управляя тридесятым царством, князь Владимир полностью доверяет своим трем верным богатырям, давно состоящим у него на службе и не раз спасающим его жителей и всю страну от различных напастей. И монголов они разбили, и Соловья Разбойника победили, и даже смогли завести дружбу со Змеем Горынычем. Ну а когда в царстве все устаканилось, богатыри и вовсе заскучали.
И вдруг князю Владимиру приходит приглашение от прекрасной иноземной принцессы, правящей далеким Египтом. Юная девушка отправляет к нему посла с письмом, где сказано, что она желает познакомиться с великим государем, мол, больно он ей понравился. Естественно, что князю лестно было получить подобное приглашение, а потому он принимает решение незамедлительно отправиться в далекий путь.
Естественно, что бесстрашных богатырей он берет с собой. Они и рады очередному путешествию, которое может стать незабываемым. Однако, богатыри и сам князь не ждут никакого подвоха со стороны принцессы Египта. Они не предполагают, какой коварный план правительница на самом деле вынашивает в своей прелестной голове. Но когда все выяснится, богатыри снова воспользуются своей силой, чтобы спасти тридесятое царство и его жителей.