История начинается с похищения короля. Чтобы избежать паники, принимается решение скрыть случившееся и поручить расследование Отделу Магической Безопасности (сокращенно ОМБ), держащему под контролем всю магию сказочного мира.
Агент Гретель является кандидатом на лучшего сотрудника ОМБ. Были проверены все следы, но они оказались ложными. Тогда принимается решение арестовать Ганзеля, являющегося известным фокусником, мошенником и авантюристом. Он уже однажды совершил кражу статуи среди белого дня на глазах огромного количества людей, а потому мог похитить и короля.
Гретель не в восторге от данного решения. Ведь Ганзель является ее родным братом. Но так как для девушки долг важнее семьи, то она соглашается его арестовать и привести его на допрос к агенту Мачехе, главе ОМБ.
Ганзель полностью отрицает свою причастность к похищению. Потому Мачеха привлекает его в качестве консультанта, а Гретель поручает расследовать дело с ним. Они друг друга не выносят, но выбора нет. Ведь иначе фокусы мошенника будут разоблачены и он лишится средств к существованию. А кандидат на лучшего агента станет нишевым сотрудником, лишенной доступа к оперативной работе.
Изобретательница Падчерица предоставляет центральным персонажам оборудование и демонстрирует устройство слежения, способное облегчить поиски ингредиента для оживления сладостей. Именно его использовали для похищения. Напарники проверяют кондитерскую, расположенную в криминальном квартале, и находят необходимые улики.
В ходе сражения со сторожевым псом, агенты не только разрушают кондитерскую, но и случайно используют зелье, превращающее взрослого в ребенка. В штабе Отдела Магической Безопасности их не узнали, а потому придется обратиться за помощью к Бабе-Яге. Тем более она как-то причастна к злодеянию.
От Бабы-Яги главные герои получили подсказку. Им необходимо найти Озерную Ведьму. Однако быстро выясняется, что слухи оказались правдой и колдунья очень любит есть детей. Поэтому приходиться бежать.
Озерная ведьма принимает напарников за врагов, но впоследствии узнает, что ранее Гретель спасла ее дочь. После этого меняет гнев на милость и объясняет, что злодейка по имени Ильвира крадет у нее ваниль, чтобы печь себе прислужников.
В ходе расследования выяснилось, что Ильвира является бывшим королевским поваром, изгнанной из королевства за занятие черной магией. Злодейка похитила короля, чтобы отомстить, а заодно насильно женить на себе. Тогда она овладеет магией королевского уровня и станет всемогущей. Где ее искать, знают только пойманные за воровством пряничные человечки.
Гретель выпускает пойманных приспешников и пытается за ними проследить. Однако Ильвира послала против них огромного Колобка. С огромным трудом его одолев, брат и сестра пробираются в логово злодейки. Проблема в том, что Король не хочет возвращаться, потому что наелся заколдованных приворотных печений и теперь полностью подчиняется похитительнице.
Ильвира хватает агентов и бросает в печку. Гретель винит во всем Ганзеля. Но затем выясняется, что все это время он помогал ей деньгами, отказавшись от своей мечты работать борцом с нечистью. Примирившись, брат и сестра сбегают и срывают планы злодейки.
Королевство удалось спасти. Мачеха приказывает братьям Гримм замаскировать приключение главных героев под сказку, чтобы никто не узнал про ОМБ. Ганзеля и Гретель расколдовывают, после чего награждают. Сестра получает звание лучшего сотрудника, а брат становится ее полноценным напарником.
