The story
「その物語」を指します。
is about
「~についてである」という意味です。
the legendary exploits
「伝説的な功績」を指します。「legendary」は「伝説的な」、「exploits」は「功績」や「偉業」を意味します。
of a warrior
「一人の戦士の」という意味です。
who fought against
「~と戦った」という戦士の説明をする関係代名詞節です。「fought against」は「~と戦う」の過去形です。
the invading horde
「侵攻してきた遊牧民の集団」を指します。「invading」は「侵攻している」、「horde」はここでは歴史的な遊牧民の集団を意味します。