Cette suite de Uncharted Waters reprend la même recette, déjà appliquée dans le célèbre Pirates de Microprose. Mais en plus de profiter d'une réalisation bien meilleure (sans être fantastique), le jeu bénéficie surtout d'une scénarisation bien plus poussée. On a le choix entre 6 héros ayant chacun leur propre histoire (avec de nombreux thèmes : exploration, vengeance, conquête ...) et cette fois les villes sont bien plus vastes avec de nombreux personnages à rencontrer et beaucoup de dialogues. Il en résultera quelques quêtes en plus des habituelles opérations de commerce et des batailles navales se déroulant toujours lors de phases stratégiques au tour par tour. Les intrigues sont intéressantes avec des personnages dont le charisme est ré-haussé par des portraits assez soignés lors des dialogues (bien écrits). L'une des nouveautés est la présence de duels entre capitaines ou on choisit ses actions dans un menu comme dans un RPG classique (mais les actions possibles sont des gestes d'escrime).
Prenant, varié et disposant d'une interface pas trop lourde pour ne pas effrayer les non-habitués des productions Koei, New Horizons est conseillés à tous ceux qui cherchent l'équivalent d'un Elite ou d'un Sundog se déroulant au temps de la piraterie, surtout s'ils veulent une expérience semblable à Pirates.