Im Story-Modus werden die Spieler mitten hineingeworfen in eine Reihe aufregender Abenteuer, die sich im DorfKonoha ereignen. Die elektrisierenden Kämpfe werden nur von den gigantischen Bosskämpfen übertroffen, die auch eine Konfrontation mit dem gigantischen Neunschwänzigen umfassen.
eBay