El samurai Mochizuki Koheita, que rep el sobrenom de Doraheita, que significa "gat de carrer" o "playboy", pretén ser un mestre alcohòlic, però en realitat és un enviat del daimyo per a netejar la ciutat corrupta i sense llei. La seva tasca esdevé complicada per l'arribada inesperada de la seva amant Kosei.

Himiko, la reina de Yamatai, ordena als seus subordinats que cerquin el Fènix, una au que diuen que proporciona vida eterna als qui beuen la seva sang.