Прошло много лет с тех пор, как человеческая цивилизация была уничтожена их собственным творением - управляемыми ИИ военными машинами, которые могли создавать себя быстрее, чем военные силы могли их уничтожить. Лидеры конфликта увидели, что победить в этой битве невозможно, остается только отсчитывать дни до того момента, когда человечества больше не будет. Поэтому они создали защиту... что-то, что могло бы предотвратить полное вымирание людей. Много десятилетий спустя по Земле бродят машины, похожие на животных, и человеческая цивилизация начинает формироваться из самых базовых понятий... хотя с помощью всевозможных технологий, лежащих вокруг, используется не только примитивное оружие.
Были построены и основаны племена и города, созданы новые религии, а поскольку человеческий род больше стремится к разрушению, чем к мирному решению проблем, начались конфликты и войны. Но не против машин, а между племенами. Игрок управляет Алой, молодой девушкой, которую отвергло ее собственное племя и изгнало жить одну в пустыне. К счастью, у нее был другой изгой, который помог ей выжить и научил ее жить в этом мире, Рост, который стал для нее отцом. Чтобы показать себя и подняться над ненавистью к ней, причину которой она сама не понимала, она приложила все усилия, чтобы стать великим охотником и грозным противником.
Прошли годы, она стала взрослой, когда ее, наконец, полуприняло племя, из которого она была изгнана. Но во время ее испытания как охотника и молодого воина на племя напали вражеские силы с мощной огневой мощью, и в завязавшемся конфликте Рост погиб, защищая Алой. Кто они были? Откуда у них такое оружие? Как они могли управлять некоторыми машинами? Алой больше не хотела быть принятой в обществе... у нее была одна цель - поймать убийц Роста и заставить их заплатить своей кровью. Единственное, что ее удерживает, - это огромный мир, разделяющий их... и она собиралась выйти из своей зоны комфорта и заявить о себе. И в процессе этого выяснить, что она не просто очередная девушка из племени... она - ключ к спасению человеческой расы и победе над ИИ.
Horizon - это экшен с элементами ролевой игры, в которой основное внимание уделяется трате очков для улучшения навыков персонажа или улучшения оружия и предметов, которые носит с собой Алой. В открытом мире есть несколько различных регионов - от песчаных дюн и пышных лесов до снежных гор и открытых лугов. Различная экипировка Алой обеспечивает лучшую защиту в зависимости от типа местности и погодных условий. Когда она не сражается с врагами, Алой - охотник и может охотиться на различные виды машин или отправиться на прогулку и собирать цветы и травы для приготовления зелий. Уничтожая машины, она зарабатывает очки опыта, а также детали, которые можно использовать для модернизации оружия или создания полезных предметов. Некоторые машины можно взломать, если подкрасться к ним тайком, чтобы Алой могла управлять ими.
В то время как лагеря бандитов можно зачищать постоянно, регионы, где бродят машины, можно зачищать только временно, пока игрок не покинет их. После возвращения машины вновь появляются, поэтому сделать дороги безопасными не получится, но, с другой стороны, всегда можно собрать необходимые детали для постройки предметов. В качестве основного оружия Алой использует лук и стрелы для дальних атак и копье для ближнего боя, а также некоторые другие более специализированные и мощные виды оружия, которые доступны, но необязательны. Карта мира показывает регионы, которые посетила Алой, а контрольные точки быстрого перемещения также становятся доступными через некоторое время. Более быстрый способ показать большую часть карты - выследить гигантские шагающие машины, забраться на них и взломать. Это откроет огромную область вокруг игрока, а также области, представляющие интерес. Как и положено в играх с открытым миром, сюжет игры продвигается за счет выполнения основных задач, при этом остается множество различных побочных заданий и необязательных, но доступных.