Trying to remeber a old ps2 or ps3 game?

...any way the game started with a anime opening you travel with a girl with orange hair you were some dude who use this huge sword the start of the game your on this ship you can choose 3 paths one with this sumo warrior dude.. the other with this boy with a flute can remember the other path once your done completeing the sernario which requires on chooseing one person the ship gets attacked by this giant the crab the game is 3rd person stradgy remeber one place where theres this castle you go in theres a frog satute at the middle and notes all around it you have to step in the notes in the correct order to p sorry my thoughts are vague once you comeplete all the 3 paths it you start a new game and it tells you something helpign these 3souls and you fight this huge thing I cant remeber what sorry thanks please if it reminds you of any game you played please tell me