Set in ancient times where swordsmen roam the lands for their own beliefs and loyalties amidst political undertones. Sounds familiar? Doesn't it remind you of Rurouni Kenshin a.k.a. Samurai X? This story also takes place during the Bakumatsu.
From my understanding, the genre of a manga is generally established by whatever magazines they were first published in. I do realize that this is published by Hana to Yume (well known for their shoujo titles), but aside from the pretty male faces, this manga certainly isn't shoujo. Read it, and you may just agree with me it's more fitting categorized as shounen manga.
I suspect the artist's previous titles have always been clear cut shoujo, and hence, this one got picked up by Hana to Yume too.
As for Farfalla's comment of "a bit shounen-ai", hmm... Let's just say that whatever bits of shounen ai anyone can possibly wring from this can be compared to spotting hints of shounen ai between Naruto and Sasuke, i.e., you can certainly interpret certain scenes that way, but I sure don't see it here even if I'd like to. :-/
The art is pleasing on the whole, although it could do with more work on the combat scenes. (Or maybe elaboration on that is what it takes to elevate this properly to shounen manga status?) Eye candy nevertheless, despite being a somewhat forgettable volume.