События сериала «Москва слезам не верит. Все только начинается» разворачиваются в первой половине нулевых годов. Главная героиня – молодая женщина Ксюша, которая задумывает побег от мужа-тирана вместе с пятилетним сыном. Так она оказывается в Москве. В этом городе Ксюша чужая, у нее нет ничего, а жизнь надо как-то устраивать. Однако она здесь не одна, у нее есть верные подруги Оля и Маша и у каждой из них есть свои мечты. Трудолюбивая Ольга учится в медицинском институте и верит, что сможет стать прекрасным врачом. А вот у Маши в голове ветер – она хочет удачно выйти замуж и лучше за иностранца, который увезет ее в какую-нибудь прекрасную страну. Наши дни, спустя два десятка лет судьбы трех подруг складываются по-разному, но все они верят, что еще смогут покорить столицу.