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