Games like Shinsekai: Into the Depths

If you finished Shinsekai: Into the Depths, the closest matches are Animal Well, Prince of Persia: The Lost Crown, The Invincible, Bramble: The Mountain King and Far: Lone Sails. All 7 share its adventure genre and are ranked by how closely their themes and modes overlap.