Головний герой серіалу «Майор і магія» Майор Амосов переживає не найкращі часи. Він змушений перебратися зі столиці в провінційне містечко, де він народився і виріс … Але надії на те, що йому вдасться пожити спокійним життям, не виправдовуються. Майор Амосов не сподобався його начальниці і  вона почала підкидати йому то заплутані і нерозкриті раніше «висяки», то дрібні і незначні справи … А десь на околиці міста, в приватному секторі живе молода миловидна жінка, відома в народі як «Провидеця Олена ». Одного разу доріжки Амосова та Олени  перетинаються …