In a world that is parallel to ours, a battle between good and evil rages. Himiko, who wants to harness the powers of the gates of the wind in order to rule the universe, is in league with monsters, cyborgs, and other unseemly characters. Himiko wants to capture a teen girl named Miki who is unaware that she is a priestess and possesses a talisman that's key to opening the gates of the wind. Out to protect Miki and to thwart Himiko's plan is Hikikata Toshizo, who was a warrior on earth in the 19th century and who now lives in the parallel world, assisted by his aged sidekick, Gennai. With the help of a cat, Hikikata, Gennai, and Miki may succeed.