Мультфильм представляет собой вольную адаптацию классической немецкой сказки «Гензель и Гретель», популяризованной знаменитыми фольклористами и лингвистами братьями Гримм, и является одиннадцатым по счёту проектом воронежской мультипликационной студии Wizart Animation, самые известные работы которой — тетралогия «Снежная королева» и разработанный совместно с испанскими мультипликаторами мультсериал «Йоко».

Как подмечают сами создатели, большинство предыдущих экранизаций сказки было выполнено в жанре хоррора, однако российские аниматоры решили сделать упор на комедийной и приключенческой составляющих (хотя и не отрицают наличие пары «страшных моментов»), а заодно — расширить её вселенную и добавить элементы шпионского боевика, что, по их мнению, вызовет интерес как у детей, так и у хорошо знакомых с первоисточником взрослых.

Представители Wizart неоднократно подчеркивали, что внешне их новый проект будет выглядеть существенно лучше, чем их ранние картины. С этой целью они разработали уникальную в своем роде систему анимации спецэффектов, а также лиц и «скелетов» персонажей, которой впредь намерены поделиться с другими независимыми студиями. Заодно они отметили, что при создании визуального стиля «Агентства Магии» вдохновлялись работами именитых мастеров изобразительного искусства: например, архитектурой Антонио Гауди и «жутковато-симпатичной» атмосферой кукольных мультфильмов Тима Бертона вроде «Трупа невесты».

Впервые о создании мультика было объявлено в 2018 году. Спустя год студия представила свои первые наработки на выставках American Film Market и MIPCOM, по ходу которых привлекла внимание киностудии QED International, ответственной за производство таких кассовых лент, как «Район № 9» и «Ярость». Вдохновлённый увиденным, а также перспективами потенциального сотрудничества, исполнительный директор QED Саша Шапиро заключил с воронежцами договор о дистрибуции их картины на территории США и согласился выступить в качестве одного из её продюсеров.