Głównym założeniem Nowych Horyzontów jest prezentacja kina artystycznego, niekonwencjonalnego i bezkompromisowego. Program układany jest z myślą o publiczności wymagającej i szukającej w sztuce nowych doświadczeń i przeżyć, oczekującej od twórców posługiwania się oryginalnym językiem filmowym. Nowe Horyzonty prezentują najnowszą produkcję, filmy pokazywane i nagradzane na największych międzynarodowych festiwalach filmowych – Berlinale, MFF w Rotterdamie, MFF w Locarno, MFF w Wenecji, MFF w Toronto. Otwarty na to, co czyni kino ciągle młodym, festiwal zwraca się także ku przeszłości, przypominając dorobek mistrzyń i mistrzów sztuki filmowej. W programie Nowych Horyzontów znalazły się m.in. retrospektywy: Chantal Akerman, Theo Angelopoulosa, Juliana Józefa Antonisza, Bertranda Bonello, Pedra Costy, Rainera Wernera Fassbindera, Federico Felliniego, Philippe'a Garela, Jeana-Luca Godarda, Joanny Hogg, Agnieszki Holland, Miklósa Jancsó, Lee Chang-donga, Jonasa Mekasa, Nagisy Ōshimy, Piera Paolo Pasoliniego, braci Quay, Satyajita Raya, Jacquesa Rivetta, Alaina Robbe-Grilleta, Glaubera Rochy, Anki Sasnal i Wilhelma Sasnala, Angeli Schanelec, Alaina Tannera, Wanga Binga, Andrzeja Żuławskiego.