If you are okay with Japanese history and some of the best Jazz Hop music, check out this wild ride of a chanbara anime. Action packed, and stuffed with characters, this is one for the people who watched Bebeop.
A tale of three misfits travelling across Japan in search of a mysterious figure. You will fall in love with all three of the main characters, Jin, Fuu and Mugen. I'd brush up on your Japanese history as some of the references may fly right over your head.