La planète Zethos est tombée sous le contrôle militaire de Thau-Phi, une intelligence artificielle utilisée à l'origine pour terraformer et coloniser la planète lointaine. Leur contrôle absolu sur tous les systèmes automatisés en surface comprend une légion de robots de travail qui servent désormais d'armée insurmontable et désintéressée pour protéger le noyau de l'IA. Le seul espoir de libérer la planète sans payer un lourd tribut repose sur les DST Horizon, un groupe de mercenaires d'élite qui vendent leurs services au plus offrant. Ils acceptent des emplois trop dangereux pour les autres mercenaires et trop illégaux pour la plupart des forces militaires.
Horizon Riders permet aux joueurs de contrôler chacun des quatre membres d'équipage en mission pour vaincre Thau-Phi. Ils parcourent la surface de Zethos sur de puissants overboards à une vitesse maximale tout en détruisant l'armée cybernétique renégate avec un arsenal futuriste.
