Shinobi ist das Synonym für das hierzulande geläufigere Wort "Ninja", eine geheime Kriegerkaste in Japan, die seit etwa dem 14. Jahrhundert im Dienste der Feudalherrscher standen. Mit ausgefeilten Kampftechniken und effektiven Waffen operierten sie meist verhüllt und führten Spionage- und Mordaufträge aus. In Kouga Ninpou Cho (Schriftrollen der Kouga-Ninja), einem Roman des in Japan sehr populären Schriftstellers Futaro Yamada, ist die Geschichte von zwei rivalisierenden Ninja-Clans und die Liebesgeschichte zwischen zweien ihrer Vertreter thematisiert. Er bildete bereits für die 2003, zwei Jahre nach Yamadas Tod, entstandene Manga-Serie "Basilisk" die Vorlage.
Diese Manga-Comics errangen schnell Kultstatus, und so entstand auf deren Basis 2005 eine Anime-Serie mit 24 Folgen. Der Stil dieses Animes hat, ebenso wie die Arcade-Spiele, ebenfalls den Film "Shinobi" beeinflusst. So verbindet Shimoyama den klassischen Kostümfilm und dessen epische Ausdrucksform mit der actionhaltigen Rasanz und der phantastischen Optik, wie sie für Anime typisch ist. Diese Verknüpfung von mystischen Motiven, asiatischer Tradition und moderner japanischer Popkultur macht den Reiz von "Shinobi" aus.
Ein wichtiges Element des Films ist der Soundtrack. Ayumi Hamasaki ist der erfolgreichste weibliche Popstar der letzten Jahre in Japan, die über 25 Nummer-1-Hits in zehn Jahren hatte. Sie schrieb und interpretierte den Titelsong "Heaven", der sich ebenfalls in kurzer Zeit an die Spitze der japanischen Charts gesetzt hatte.