Wanted(2003)

WANTED

In the Mediterranean at end of the 17th century, former songstress Armeria disguises herself as a boy and boards the ship of the pirate Skulls--the man who kidnapped Luce, her first love. Captain Skulls is arrogant, violent, and a skirt chaser! And unfortunately for Armeria, he discovers she's a woman...

(Source: Viz Media)

Included one-shot: Haru wa Sakura