Victoria II débute en 1835, une époque où la reine Victoria régnait sur un immense royaume. Pendant les chargements du jeu, vous pourrez en apprendre davantage sur le contexte historique, avant d'arriver sur la carte du monde où vous devrez effectuer votre première décision majeure. Wargame oblige, il y a beaucoup d'éléments présents à l'écran, et il faut un moment avant de décider quelle sera sa prochaine action.  Chaque pays dispose d'importantes ressources, mais ils ne sont pas toutes sont égaux en progrès. Après avoir choisi votre nation, vous devrez donc la diriger de l'année 1835 jusqu'à l'aube de la Seconde Guerre Mondiale. Les amateurs d'histoire apprécieront les multiples références présentes dans Victoria II, et l'on pourra voir en temps réel certains évènements du passé. La plupart des choix que vous effectuerez auront des conséquences profondes sur la suite des évènements.

Sur le plan technique, le graphisme de Victoria II n'est pas franchement très excitant, et les améliorations demeurent minimes par rapport à son prédécesseur. L'interface est également d'une extrême lourdeur, avec une tonne d'onglets en haut de l'écran, et des déplacements sur la carte parfois délicats, car lorsque vous zoomez sur un point précis, vous n'êtes pas prévenu si un incident se produit à l'autre bout du globe. Cela peut être très pénalisant en temps de guerre. Bon point, l'intelligence artificielle est en progression et pourra vous aider à vous sortir d'un terrible guêpier. Néanmoins, elle n'est toujours pas très pertinente en matière de stratégie et les objectifs sont parfois difficiles à tenir. On pourra heureusement accélérer le temps juste pour voir quels seront les obstacles qui surgiront par la suite et quelle politique il faudra alors mener.