Согласно сценарию, основное внимание режиссеры Сказочного патруля уделили отважным и веселым школьницам Алене, Варе, Маше и Снежане. Эти подружки были не обыкновенными девчонками, а загадочными волшебницами. Жили они в небольшом городке под названием Мышкин. Юные девочки знали множество тайн о своем родном городе и старались защищать его от различных врагов. Многие друзья озорных волшебниц часто называли их стражами порядка, так как подружки следили за порядком в городе и старались обеспечивать его жителям постоянный покой...

Вечно молодой и всегда с иголочки одетый Кощей вот уже триста лет почему-то не может найти себе невесту. Он и запугивал, и похищал, и превращал в лягушек разнообразных царевен, но эти ухаживания так и не помогли принцу тьмы. Тем временем прекрасная богатырша Варвара только и делает, что отбивается на арене от женихов, позарившихся на ее приданное. Однако, завладев кощеевой иглой, царь Горох придумывает, как добраться до Варвары...