If anyone is interested (I'm very bored at work), I have translated the story mode world map from latin :)
Pretty self explanatory mostly, apart from a few places. Hopefully, we'll see stages from a lot of these locations (and some in Asia too of course).
From left to right (approx):
Regnum Scotiae - The Kingdom of Scotland
Regnum Britanniae - The Kingdom of Britain
Londinium - London
Regnum Franciae - The Kingdom of France
Lutetia Parisiorum - Paris
Lugdunum - Lyon
Sequana - The River Seine
Nederlandia - The Netherlands
Helvetia - Switzerland
Imperium Romanum Sacrum - The Holy Roman Empire (historic, now Germany)
Saxonia, Bavaria and Brandenburgum - German regions/states
Berolinum - Berlin
Lipsiae - Leipzig
Francofurti - Frankfurt
Bremae - Bremen
Hamburgum -Hamburg
Rhenus - The River Rhine
Venetiae - The Republic of Venice (historic)
Roma - Rome
Mediolanum - Milan
Padus - The River Po
Magnus Ducatus Austriae - The Grand Duchy of Austria (historic)
Vienna - same
Salisburgum - Saltzburg
Danubius - The River Danube
Bohemia - The Czech Republic nowadays (approx)
Praga - Prague
Unio Poloniae Lithuaniaeque - The Polish-Lithuanian Commonwealth (historic, Lynette from SC3 is from here).
Hungaria - Hungary
Buda - Budapest
Imperium Ottomanum - The Ottoman Empire
EDIT! I also just noticed:
Regnum Danorum - The Kingdom of Denmark
Corsica - The Island of Corsica.
This is off Italy's coast, which is a likely location for Voldo's money-pit.
It's in the Mediterraneum, go left from Roma. Corsica is now a French Island, but at the time of Soul Calibur 5, it was part of the Republic of Genoa (Italy), so it makes sense for Voldo and Vercci to have set up a base there.