Te diré que en concreto hay 3 juegos de Naruto para Gamecube, la serie
Naruto Gekitou Ninja Taisen.
Más o menos van así.
El 1º abarca desde el principio hasta el capítulo 30 aprox.
El 2º hasta el 70, más o menos
y el 3º hasta el 100 y poco
Digo esto porque en el juego salen técnicas y ataques que si no los has visto en la serie te pueden chafar algo del argumento.
Como podrás adivinar no han salido de Japón por lo que para hacerlos funcionar en una consola PAL necesitas el Freeloader (funciona como un disco de arranque para juegos americanos o japoneses) pero para nada necesitas ni chip ni abrir la consola.
Si haces una búsqueda en el foro de Gamecube-Juegos igual encuentras más información sobre estos 3 juegos y si pillas alguno, ya sabes, Kage Bunshin no Jutsu, y a jugar un buen multiplayer...
***EDITO***
Ya he hecho estas búsquedas para ti.
Hilo Oficial Naruto 3
http://www.elotrolado.net/showthread.php?s=&threadid=358677
Hilo Oficial Naruto 2
http://www.elotrolado.net/showthread.php?s=&threadid=251265
Del 1º no he encontrado Hilo Oficial... pero ya puestos mejor cómprate el 3 si es que vas al día con la serie. En algunas webs de Hong Kong encuentras packs de Naruto3 + Freeloader por unos 58/60€ gastos incluidos, eso sí, necesitas targeta de crédito.