1600 yılında yaşanan ve Japonya'nın en büyük iç savaşı olan Sekigahara savaşında iki büyük savaşçı Kyoshiro Mibu ve Demon Eyes Kyo (Onime-no-Kyo) karşı karışya gelirler. Dövüşlerinin kilit noktasına geldiklerinde savaş alanına düşen bir meteor savaşı sona erdirir. Ne Kyoshiro'dan ne de Kyo dan iz yoktur.
Bu olaydan dört yıl sonra, herkes yeni sağlanan barış içerisinde mutlu ve huzurlu yaşamlarını sürdürmektedirler. Ama Kyoshiro ve Kyo her yerde aranmaktadırlar. Hala onlardan bir iz yoktur. Kyo'nun başına oldukça yüklü bir ödül konulmuştur. Ödülü almak isteyen ödül avcısı güzel Yuya Shiina, kendi halinde gezgin bir ilaç satıcısı genci yakalar. Sonuçta genç Onime-no-Kyo değildir ama onun da başına ödül konulmuştur. Genç , Kyoshiro, lokantalarda yemek yiyip parasını vermeden kaçtığı için başına az da olsa bir ödül konulmuştur. O kadar uğraştıktan sonra -az da olsa- ödülünü bırakmak istemeyen Yuya, Kyohiro'yu tutsak alır. Yola çıktıklarında bir yaratığın saldırısına uğrarlar. Kyoshiro ilk başta tam bir korkak gibi hareket eder. Ama eline tuturulan kılıcı aldıktan sonra göz rengi kırmızıya döner ve yaratığı öldürür. Anlaşılan odur ki Kyoshiro'nun bedeninde Kyo hapistir ve Kyoshiro 4 yıl önce olanları hatırlamamaktadır.