Victoria 2 охватывает историю в периоде с 1835 года до начала Второй мировой войны[4]. Как и ее предшественник, игра делает основной упор на внутренних делах государства, таких как индустриализация или социально-политические изменения в стране. В игре придается большое значение экономике, имеющей сложную рыночную систему с более чем 50 видами товаров и фабрик[4]. В то же время война не является главной составляющей игры, в отличие от игр серии Hearts of Iron[7]

Группы людей делятся по культуре, религии и профессии. В игре существует 9 различных групп населения — аристократы, офицеры, духовенство, капиталисты, солдаты, рабочие, крестьяне а также 2 новых типа — кустари и чиновники. Как и в другой серии игр Paradox Interactive, Europa Universalis, в игру были добавлены исторические миссии, характерные для каждой страны[4]. В игре существует более тысячи событий и решений. Эти события связаны также с национальными меньшинствами и сепаратистскими силами, деятельность которых может привести к созданию новых государств[8].

Игра содержит ряд изменений и улучшений. Интерфейс оригинальной игры, описываемый Йоханом Андермоном как «Богом забытый»[9], был упрощен. Автоматизированы многие действия, связанные с микроменеджментом. Система образования была пересмотрена, и теперь каждая группа населения имеет свой уровень грамотности. Образование и значение грамотности находит свое отражение в обширном технологическом дереве, содержащем тысячи изобретений. Кроме того функционирование государственной идеологии было оптимизировано, группы людей более чувствительно реагируют к изменениям в своей стране, а также склонны к агитации конкретных политических или социальных реформ.[1