Ketika masa dan kekuatan dari kelas Samurai pudar, jepang mulai bergantung pada Ninja untuk mempertahankan kekuatan politiknya di masa yang kacau balau. Kamu bermain sebagai seorang perempuan ninja berbaju merah bernama Kurenai yang mau membalaskan dendam kematian ayahnya.