In Steel Horizon befindet sich der Spieler in der Rolle eines amerikanischen Kapitäns während des zweiten Weltkrieges, an Bord eines von drei geheimen Flagschiffen. Er bekämpft von dort aus sowohl die Achsenmächte als auch eine finstere Schatten-Organisation, die Atlantik und Pazifik zu beherrschen versucht.

In 20 packenden Missionen bietet Steel Horizon rundenbasiertes Gameplay und Echtzeit-Action. Aufgabe der Spieler ist es, ihre Flotten strategisch zu positionieren und sicher durch die in Echtzeit ablaufenden 3D-Kämpfe zu manövrieren.