Sengoku Basara Dokugan
From Something-or-Other Scanslations:
It is the age of warlords, and with Date Masamune dead, Oushuu is being infringed upon by her neighbours. Until one day, a mysterious one-eyed man rolls into town...
Also there's motorcycles.