Menceritakan 12 tahun setelah cerita Sakura Taisen 5. 10 tahun sebelum dimulainya cerita, Ibukota lama, Paris Kagekidan, & New York Kagekidan hancur di Gouma War. Setelah insiden ini tiap kota besar mendirikan Kagekidan mereka sendiri. Untuk mencari Kagekidan terbaik, sebuah kompetisi global akan diselenggarakan. Seijuurou Kamiyama bertugas untuk membangkitkan lagi kejayaan Kagekidan Tokyo.