Колобок, рассказывая своим внукам давно надоевшую сказку о самом себе, решает, что пора детишкам узнать о его новых приключениях. Колобок расскажет, как он стал рыцарем при Царе Гвидоне, как он стал обладателем волшебного меча, доспехов Алёши Поповича, и как ему предстояло сразиться с различными сказочными злодеями, среди которых был самый страшный и ужасный Кощей Бессмертный, что держал в своей темнице деву-богатыршу Марью Моревну.