Full-on Steampunk, with the setting mostly on airships. Fleets instead of towns, and they move. Jules Verne inspired aesthetic, clocks and steam. Basically FFVI-2 set 100 years later.
The world map is the navigation pane on your ship’s bridge. It shows where all your allied fleets currently are plus the land-based stationary locations (dungeons and a few old cities). You get your ship (and the world map) early in the game but you discover fleets as you explore, only able to track them on your world map if you “ally” with them. You navigate the world map just like flying a ship in FF6-9, with a fast-travel feature to avoid random encounters (flying enemies galore!)
The main story leads you to discover and ally with several fleets and there are others you’ll bump into that you can ally with via side quests. Each optional fleet (town) has unique resources for your characters (so, say, you can only buy the Holy spell from the Gnarn fleet) and maybe a secret character or summon! Be warned, though, allying with some fleets prevent you from allying with their enemies, so be mindful of which friends you make, kupo!
...Obviously, it’s a tale of war and intrigue, with magic playing no small role, with the main story taking 40+ hours to complete with a colorful cast of controllable characters that you assemble into a party which you use to fight turn-based or ATB battles.