The game's background story begins far in the past, during a long war where dark gods attempted to use their demon armies to enter the human world but were stopped by five heroes. The story jumps forward to the 15th century AD as France and England battle during the 100 Years' War. You play as Jeanne as a 17 year old girl. When Jeanne is attacked by a demon at a festival, voices encourage her to defeat the monster and take up the legacy and eblem of the five heroes.