Its not Laharl's Overworld from Disgaia is it? The first and most famous one.  That just popped into my head and I thought the world you might be struggling for might be one of our game character connected worlds.