Probably Vagrant Story. Although that game may have only seemed complicated due to the fact that the game explained nothing about itself