Some games worth mentioning are 'Stardew Valley'. Although it may not seem like a typical kingdom - building game at first, it involves building up your own farm, which is like a small kingdom in a sense. You manage crops, animals, and relationships with villagers. 'My Time at Portia' also has building and resource management aspects similar to Kingdom Story. You build workshops, gather resources, and complete quests to develop your character's influence in the town, which can be seen as a form of kingdom - building on a smaller scale.
The Legend of Zelda series is a great example. Games like Breath of the Wild have an immersive story where you, as Link, are on a quest to save Hyrule. The open - world exploration and the way the story unfolds as you discover more about the land and its history is somewhat similar to Kingdom Hearts.
The order is: Kingdom Hearts: Birth by Sleep, Kingdom Hearts, Kingdom Hearts: Chain of Memories, Kingdom Hearts II, Kingdom Hearts 3D: Dream Drop Distance, Kingdom Hearts III. But this can be a bit complex as there are also other titles like Kingdom Hearts: Re:coded that fit into the overall story timeline in different ways.
It goes Kingdom Hearts: Birth by Sleep, Kingdom Hearts, Kingdom Hearts: Chain of Memories, Kingdom Hearts II, Kingdom Hearts 358/2 Days, Kingdom Hearts: Coded, Kingdom Hearts: Dream Drop Distance, Kingdom Hearts III, Kingdom Hearts: Melody of Memory.
One game like Kingdom Hearts story is Final Fantasy. It has a rich and complex narrative with elements of fantasy, magic, and a battle against dark forces. The characters are well - developed, and the world - building is extensive, much like in Kingdom Hearts.
The order is Kingdom Hearts: Birth by Sleep, Kingdom Hearts, Kingdom Hearts: Chain of Memories, Kingdom Hearts II, Kingdom Hearts 358/2 Days, Kingdom Hearts: Coded, Kingdom Hearts: Dream Drop Distance, Kingdom Hearts III, and Kingdom Hearts: Melody of Memory.
Kingdom Hearts: Birth by Sleep, Kingdom Hearts, Kingdom Hearts: Chain of Memories, Kingdom Hearts II, Kingdom Hearts 358/2 Days (although its story is intertwined with the others), Kingdom Hearts Re:coded, Kingdom Hearts: Dream Drop Distance, Kingdom Hearts 0.2: Birth by Sleep -A Fragmentary Passage-, Kingdom Hearts III.
One game like Kingdom Story could be 'Clash of Clans'. It has a similar concept of building and managing your own kingdom. You need to construct buildings, train troops, and defend your territory from other players. Another option is 'Castle Clash'. It also involves creating a stronghold, recruiting heroes, and engaging in battles to expand your influence. 'Empires & Puzzles' is also a great choice. It combines puzzle - solving with kingdom building and strategic battles against other players.
One game like Kingdom Story could be CastleVille. It has similar elements such as building and managing your own territory. Another is Forge of Empires which also involves strategic building and development. And there's also Tropico where you manage an island nation, which shares the concept of managing a kingdom - like area with Kingdom Story.
The main order considering side games too would be Kingdom Hearts: Birth by Sleep, Kingdom Hearts: Re:coded, Kingdom Hearts, Kingdom Hearts: Chain of Memories, Kingdom Hearts II, Kingdom Hearts 3D: Dream Drop Distance, Kingdom Hearts III. The side games like Re:coded add extra details to the overall lore.
Definitely 'Kingdom Hearts 1' as it starts the whole adventure. Then 'Kingdom Hearts: Chain of Memories' which bridges the gap between the first and second games story - wise. And of course 'Kingdom Hearts 2' to continue the main storyline. There are other games like 'Kingdom Hearts 3D: Dream Drop Distance' that add elements to the overarching story as well, but the first few are the most essential for getting the basic plot.