A 12-episode anime television series adaptation, produced by Studio Live and Group TAC, and directed by Hiroshi Kōjina, was broadcast on Wowow from October 2004 to January 2005.

The series begins with Yajirō and a small army of samurai launching a frontal assault against a fort in an attempt to free their lord, which was taken over by a group of gunners.

Rushuna also arrives at this point and shows her considerable gun talent and effectively ends the battle by defeating the lead gunner and rescuing the lord by herself.

During their travels, Rushuna and Yajirō face a mysterious masked figure known only as "The Jester" who is responsible for a weapon called "Enlightened Evil".

Then they discover that Tenshi, who sent Rushuna to travel in order to learn the "Ultimate Battle Strategy", had apparently put a price on her head.

When the series was later re-broadcast, opening and ending themes were replaced with "Akatsuki no Sora wo Kakeru" (暁ノ空ヲ翔ル) and "Hana no Youni" (花のように) by Hiromi Sato.