Главный герой картины, офицер ФСО по имени Антон Амосов, трудился в столице и не побоялся вывести на чистую воду одного из высокопоставленных чиновников. После этого неприятного инцидента, едва не повлёкшего за собой увольнение, Антона отправили в его родной город Рязанск, пока в Москве не утихнет буря. Дома он приступает к работе оперуполномоченного в РОВД. Антону поручают арестовать Елену — аферистку, которая обманывает простых людей, якобы предсказывая им будущее. Но в ходе задержания провидицы-аферистки внезапно выясняется, что у Елены действительно есть дар, и она становится ценным кадром и помощницей главного героя в борьбе с преступностью.

Мистический детективный телесериал Майор и магия является детищем украинского кинематографа. Владимир Мельниченко, выступивший режиссёром, ранее уже работал над такими небезызвестными телепроектами, как Экстрасенсы-детективы и Личное дело.

Главная мужская роль досталась актёру Константину Самоукову, звезде телесериала Жизнь и приключения Мишки Япончика и фильма Духless 2. Его коллегой по съёмкам стала актриса Мария Берсенева, получившая известность в актёрских кругах в первую очередь благодаря главной роли в телесериале Маргоша, который является ремейком аргентинского сериала Лалола.