Nobunaga no Shinobi  

Lipogra no Shinobi, 信長の忍び

The manga you're referring to is about a young girl named Chidori who was rescued by Oda Nobunaga. As a result of this encounter, she became determined to serve him. Five years later, along with Sukezou, they set out on their journey to fulfill their goal.