«Проект “Анна Николаевна”: Начало» перенесет зрителей в конец 2012 года, когда, согласно календарю майя, должен был наступить конец света. В канун праздника у майора Пожарского срывается свадьба, а над Корчмой пролетает НЛО, который со взрывом приземляется в лесу. Расследовать происшедшее присылают Антона Николаевича Королева из Москвы — опытный образец андроида-полицейского. Слегка недоработанный Антон Николаевич, хоть и ведет себя необычно, внешне ничем не отличается от людей. Вскоре становится понятно, что его создатели немного перемудрили с настройками — новый робот-полицейский на самом деле вовсе не мужчина…
Ляпин, Мокрый и Королькевич ведут поиски преступников, которые нападают на засады с радаром, в то время как Пожарский решает проблему с конфликтом учительской пары, перекрашивает свой автомобиль в розовый цвет и принимает решение начать серьёзные отношения с Анной Николаевной, которую сбивает пьяный водитель.
Полицейские тщетно пытаются привлечь к уголовной ответственности малолетнего, но за него вступается влиятельный папа. Одновременно с этим, они ввязываются в историю с подставной взяткой. В итоге мажора находит и арестовывает Анна Николаевна, за что на неё организовывается покушение. О роботе узнаёт общественность.
В то время как Мокрый с Ляпиным пытаются казать помощь мужчине, раненному ножом в спину, Пожарский и Анна Николаевна находят и освобождают Игната, задержав Назимова. После этого, андроид принимает решение изменить модель своего поведения, и жертвуя собой – останавливает эксперимент, чтобы таким образом спасти людей от разных разрушений.