Steel Horizon is geinspireerd op de pulpromannetjes die zich in de Tweede Wereldoorlog afspelen. Jij voert het commando over marinevloten in een reeks fictieve zeeslagen.
Tegen de realistische achtergrond van de oorlog is er in de game een derde duistere partij die verantwoordelijk is voor het conflict. Deze partij gebruikt futuristische technologie om de strijd in zijn voordeel te laten verlopen.
Naast de meeslepende solocampagne, waarin je een ultrageheim Amerikaans marinevaartuig bestuurt, kun je het in Steel Horizon in een draadloos multiplayerspel opnemen tegen een rivaal. Tien bonusmissies zorgen voor nieuwe uitdagingen en laten je zelf een vloot samenstellen die je in de hoofdcampagne kunt gebruiken.