Fudou Myououden

The game starts out with an evil demon ruling over the world and its inhabitants, who live in fear of it. However, a man named Victar, who comes from a small village, has a sword that can destroy the demon. The blade had previously been split up into pieces, though, and Victar must travel through three worlds to get back the three broken pieces in order to restore the sword to defeat the demon