Heroes Chronicles: Warlords of the Wastelands - первый эпизод в серии коротких сюжетных игр, основанных на движке третьих Героев. Каждая игра состоит из одной кампании, рассказывающей о важном периоде в жизни бессмертного героя Тарнума. "Воины степей" рассказывают историю о стремлении Тарнума свергнуть жестокое правление Бракадууна и Волшебников. Однако, как показывает вступление, прежде чем Тарнум становится королем, он совершает преступления, которые заставят Предков отказать ему в допуске в Рай. В итоге Тарнум будет возвращен в качестве бессмертного героя в следующем эпизоде хроник. Кампания состоит из восьми сценариев, причем Тарнум переносит свой накопленный опыт от сценария к сценарию.