Samurai Champloo
IMDB (8.6/10)

Fuu, a waitress who works in a teahouse, rescues two master swordsmen, Mugen and Jin, from their execution to help her find the "samurai who smells of sunflowers."

I really liked how this is set in Edo-era Japan, but with hip hop thrown in. There's beat boxing, graffiti, and other stuff like that. I liked the sound track too.

Watch it here