Het verhaal van Eervolle vijand begint in het negende jaar van de Oorlog van de Grote Scheuring tussen de strijdkrachten van het Koninkrijk der Eilanden en de Tsurani, afkomstig van de verre wereld Kelewan. Aan het westelijke front is de winter aangebroken. In de Grote Noordelijke bergen is een groep Koninkrijkse soldaten actief die De Stropers genoemd worden. Deze soldaten, aangevoerd door Dennis Hartraft, wiens verloofde en zijn gehele familie door de Tsurani werden afgeslacht, zijn in deze barre omgeving immer op jacht naar vijanden.
Op een dag echter ziet hij zich gedwongen samen te werken met een groep Tsurani, om aan een leger van de gevreesde zwarte elfen, de moredhel, te ontsnappen. De zwarte elfen zetten de jacht in en Hartraft leidt zijn troepen de bergen in, de enige mogelijke ontsnappingsroute. Zo neemt een legendarische ontsnappingstocht een aanvang, maar onder druk van de extreme winterkou en de voortdurende dreiging van hun achtervolgers, komt de gedwongen samenwerking tussen de Koninkrijkers en de Tsurani onder zware druk te staan.