L'extension Victoria II : Heart of Darkness se concentre à la fois sur la colonisation de l’Afrique nous offrant de nouvelles possibilités, mais aussi sur les crises internationales. D'autres petits ajouts dans le gameplay sont également au rendez-vous.