Suikogaiden Vol. 1: Swordsman of Harmonia

Nash Latkje, the protagonist controlled by the player and an agent of Holy Harmonia's Southern Border Defence Force, has been assigned to obtain information to either verify or disprove a rumour concerning the appearance of one of the 27 True Runes in the Jowston City States. During his travels, he encounters Sierra Mikain, a female vampire, who decides to accompany him on his journey. As a result, he soon becomes entangled in the larger conflict involving the events of Suikoden II.

[From: Wikipedia]