Popful Mail (1994)

The cute bounty hunter known as Popful Mail looks like she would have no trouble making a living slashing bad guys with her sword. In reality Mail is having a hard time making ends meet. One day, however, she learns about a magician who has gone rogue and has a hefty bounty on his head. Her adventure begins as Popful fights her way through a new adventure, and makes new friends along the way.