Please move any large furniture items or decorations (like Lion King cave) away from the center of Sunlit Plateau biome, as this is approximately where Hercules is trying to go.
After clearing the area, restart the game and try following Hercules again.
Please refer to the attached screenshot for the approximate area.