Settlers: Heritage of Kings — Expansion Disc — главный герой — молодой человек по имени Дарио. В один прекрасный день скрытая в долине с единственным перевалом деревушка Тальгрунд, где Дарио живёт с детства, подвергается нападению зловещих Чёрных рыцарей. Дарио возглавляет ополчение и вышвыривает негодяев из долины. До него доходит слух, что некоторые другие деревни также подверглись нападению Чёрных рыцарей, и что среди них числится и та, где проживала матушка Дарио.