Victoria II: Heart of Darkness – второе дополнение к стратегии Victoria II, для установки которого требуется как наличие оригинальной игры, так и первого дополнения Victoria II: A House Divided. На этот раз события сконцентрированы на колонизации Африки. Так как на новые земли претендует далеко не одно государство, нужно очень постараться не разжечь полномасштабную войну. Вместе с новой системой колонизации, в Victoria II: Heart of Darkness намного большее значение приобрели морские юниты. Боевая система на водных просторах была переработана практически с нуля, чтобы предоставить еще больше тактических возможностей. Немаловажную роль играет и новая система газет – через них можно получать сообщения о местных и глобальных событиях, а также следить за изменениями в мире.