В центре сюжета сериала "Новые Горизонты" - история Ивана Королёва, застенчивого программиста, и его очаровательной соседки по имени Мария. Жизнь Ивана была предсказуема и размеренна до тех пор, пока в его дверь не постучала Мария. С её приходом мир Ивана кардинально меняется. Мария - художница, живущая моментом и не знающая, что такое рутинная жизнь.
Иван всегда считал себя невидимкой, особенно на фоне своего брата-пилота, героя семьи. Мария же, напротив, всегда была душой компании и мечтала покорить большой город своим искусством. Несмотря на внешние различия, между ними возникает тонкая связь, которая осложняется когда в жизнь Марии возвращается её бывший парень, стремящийся восстановить утраченные отношения.