Богатырь Василий, простой паренёк Иванко, красавица Алёнушка и два старых дядьки идут в царство Кощея Бессмертного искать Злыдню Великана и его нового адъютанта Фому, который помог атаману сбежать из заточения. Злыдня с Фомой пришли к Кощею, чтобы украсть у него из сокровищницы золото, а Василий со своими друзьями собрался вернуть беглецов Новгородскому князю за награду.
Сказка задумывалась в продолжение мультфильма «Алёша Попович и Тугарин Змей», но была переписана в самостоятельную историю.