Hoshikiri no Kenshi mengisahkan perjalanan seorang pendekar muda yang berjuang menguasai seni pedang legendaris yang diwariskan dari leluhurnya. Dalam perjalanannya, ia menghadapi berbagai musuh kuat dan tantangan yang menguji tekad dan kemampuannya. Selain bertarung demi kehormatan dan keadilan, sang pendekar juga berusaha mengungkap misteri tersembunyi di balik pedang bintang yang ia pegang. Sepanjang perjalanan, ia menjalin persahabatan dan belajar arti sejati dari keberanian dan pengorbanan.