De film speelt zich 183 jaar voor de gebeurtenissen in de oorspronkelijke filmtrilogie af. The Lord of the Rings: The War of the Rohirrim vertelt het verhaal van Helm Hamerhand, de legendarische koning van Rohan. Na een onverwachte aanval van Wulf, de slimme en meedogenloze leider van de Donkerlanders die de dood van zijn vader wil wreken, worden Helm en zijn volk gedwongen hun toevlucht te zoeken in een oude veste, de Hoornburg — een sterke vesting in de vallei die later bekend zal worden als Helmsdiepte. Als Héra, de dochter van Helm, ziet dat hun situatie steeds uitzichtlozer wordt, verzamelt ze de moed om het verzet de leiden tegen een levensgevaarlijke vijand die eropuit is om ze uit te roeien.