В привольном краю жил могучий богатырь Котигорошко со своей сестрицей Алёнкой. Однако счастье их было недолгим: ужасный Змей похитил девушку и унёс её в своё мрачное подземное царство. Не раздумывая, отважный Котигорошко решает спасти единственную родную душу. Его ждёт невероятно далёкое и полное опасностей путешествие, но на помощь богатырю приходит волшебный летающий корабль, способный преодолеть любые расстояния.