"The barbarian, Mongo, being the eldest nephew of the King, is sent from his northern homeland and across a great sea to conquer the kingdom of Channon and lay claim to the lands that he will one day rule. His ultimate goal is the shining capital of Rylos."
Barbarian Hordes is the Stronghold campaign in the Heroes of Might and Magic IV expansion Winds of War, and consists of three scenarios.
Mongo the Barbarian tries to prove his worth to his uncle and king by bringing his Barbarian hordes upon Channon.
The three scenarios in order are: