Hinowa ga Yuku!

On the island of Wakoku, the civil war offers anyone the chance of becoming a hero -- from fishing women to bastard children, any can make a name for themselves by working through the rigorous ranks of the army. Hinowa, a young woman with extraordinary skills, is determined to do just that, but soon learns things may not always go to plan...More than ten years after a disastrous battle, the war is still ongoing, and a girl with black hair and black markings washes up on shore...

(Source: Yen Press)