Adabana

The "Dark Flower" is a sword of legend; a horrible legend of a gruesome slaughter three hundred years past. Lilia, a small girl from a village threatened by the bandit group whose leader has obtained this cursed weapon is now searching for help to save her city. Unfortunately, she is spotted by the bandits and can only run for her life. But, just as she is about to be caught, she runs into a young and seemingly weak traveller... is this coincidence?
The Winner of the 14th Square Enix Manga prize.
(Source: MangaUpdates)