Doomblade

Gloom Girl is the last of the Gloomfolk, alone in the Lowland caves. Until one day, she hears a whisper... Lured out of her solitude, Gloom Girl discovers a chamber containing DOOMBLADE: a sentient weapon, trapped and bound for eons. “Doom and Gloom” join forces and begin a quest to regain the blade’s powers and exact vengeance on its captors.
  Execute enemies with pin-point accuracy Wielding DOOMBLADE, Gloom Girl can ride through the air to attack enemies. Target monsters to attack them directly, and slay them with DOOMBLADE’s wrath!
  Restore DOOMBLADE's lost powers The blade hungers for vengeance on the Dread Lords, who bound it in chains and stripped it of its powers. But first, it must regain its strength. Search for demonic shrines, where DOOMBLADE’s powers were hidden and stored by the long dead Gloomfolk, awaiting its return. Then use Doom Drop, Wicked Wind, and the Nightmare Onion to teach your enemies fear.
  Explore the cavelike worlds of the Lowlands Fromthe abandoned halls of Gloomhaunt, into the New Wilderwood forest full of untrusting tribesmen, through the Molded Mines with their hedonistic shroom people, and into a technological hellscape known as the Power Sector. Gloom Girl must fight her way through these interconnecting worlds and destroy the monsters within as she hunts down the Dread Lords who imprisoned DOOMBLADE.