I'm certain I played a different game that had the identical interface: no world map, just "towns" that had a menu of NPC that you clicked to "talk" to. Even the backgrounds were the same, I think. I don't remember what game it was, but if anybody knows, please let me know.
Gosh, I think that Cross Hearts Arcadia was one like that, where there was no actual "Town." Come to think of it, Seven Sacred Beasts was that same sort of get up, as well... Could it have been one of those two?
Thanks for trying, but no, neither one of those. I assumed it should be a WorldWideSoftware game, but I've tried to check all of those, and couldn't find it. Maybe I'm thinking of something from back on the Sony PSP, but I don't think so.