Действие сериала происходит в Москве. Сюжет развивается вокруг Виктории Прутковской — энергичной и экстравагантной украинки, которую бросает и увольняет с работы её жених Антон. Работая теперь продавщицей косметики, Вика попадает в дом Максима Шаталина — известного продюсера, вдовца и отца троих детей. Шаталин устраивает вечеринку для потенциальных инвесторов, и ему позарез нужна няня, чтобы присмотреть за детьми. В отчаянии он берёт на работу Вику, хотя и сомневается в своём выборе.
Дети Шаталина — Маша, Денис и Ксюша — вначале не очень приветливо относятся к своей новой гувернантке, но она быстро располагает их себе. Пребывание раскрепощённой няни с нешаблонными манерами поведения, да ещё из такого района как Бирюлёво в доме аристократичной семьи в центре Москвы становится «культурным потрясением» для всех домочадцев.
Кроме Шаталина и его детей в круг семьи входят дворецкий Константин и финансовый директор Жанна Аркадьевна Ижевская. Константин — хитроумный, всезнающий и щедрый на сарказм служитель сразу находит общий язык с новой няней и они остаются друзьями на протяжении всего сериала. Зато хладнокровная, внешне бесчувственная Жанна с самого начала невзлюбила Вику, ревнуя к ней Шаталина, в которого влюблена уже много лет.
Отношения между Константином и Жанной становятся одним из второстепенных сюжетов сериала. Они складываются задолго до появления в доме Вики, и складываются не очень хорошо. Они презирают друг друга. Поэтому Константин частенько отпускает едкие комментарии в адрес Жанны, которая отвечает ему тем же. Но иногда они могут ладить, и между ними есть даже какое-то сексуальное притяжение. Большую роль в сериале играет семья Вики, состоящий из многочисленных кузенов, кузин, дядюшек и тётушек, разбросанных по всей России и Украине. Все они тесно друг с другом общаются, но не всегда дружат. Родственники играют большую роль, так как с первого же эпизода становятся неотъемлемой частью жизни клана Шаталиных. Начиная с мамы Любови Григорьевны и бабы Нади, которые почти каждый день приходят в гости и подолгу не уходят домой, кончая её сестрой и всеми остальными родственниками, с которыми Шаталину и детям приходится иметь дело. Сама Вика тоже бывает не в восторге от своих родственников, но семейные узы для неё очень важны. Особое внимание уделяется её отношениям с матерью Любовью Григорьевной. И хотя они очень любят друг друга, не всё у них просто.
Но самая главная сюжетная линия это история Максима и Вики. Почти с самого начала их отношения принимают иной характер, чем просто «няня и отец семейства». Вика берет на себя ответственность не только за детей, но и за Максима. Разница в происхождении часто становится причиной недоразумений и даже ссор, но это не мешает их отношениям развиваться. Чувства между ними обоими проявляются уже в первом сезоне, и чем дальше, тем больше. Но Максим всё не решается сделать первый шаг и старается держать Вику на расстоянии. А в конце третьего сезона, Максим наконец-то признаётся ей в любви, но в начале четвёртого забирает свои слова — обратно, чем приводит Вику в ярость.
С этого момента их отношения меняются: Вика знает о его чувствах, но понимает, что не может ждать его вечно. Максим в свою очередь не торопится сделать шаг, но тем не менее ревнует её к кавалерам, и боится, что потеряет её. В шестом сезоне он делает ей предложение, и они женятся. В седьмом сезоне показана замужняя жизнь Вики. На сцене появляется её отец Владимир Владимирович Прутковский, который уже стал вдовцом.