Fantasia: The Realm of Thanos (2008)

"Please save Fantasia!" a woman asked you. She's in front of you, a lonely girl who does not have anyone, asking you to save an unknown world from an impending doom by obtaining a heart key from one of four "heart bearers" The first one is a Demon Lord.... The second is a bloodthirsty assassin... The third is a mysterious hooded guy... And the fourth... has curse placed on him...