Alors quelques précisions avant de me lancer à citer des jeux.
Quand tu dis multi-joueurs, tu veux dire online ou juste 2 ou 4 direct à la maison ?
Par bande-son perso t'entend quoi ? tu veux que le jeu ait de la bonne musique ?
Quand tu dis pas style halo, ça signifie pas de fps (first person shoot c'est à dire jeu à la première personne dans lequel on ne voit que l'arme du heros) ou juste pas de fps futuriste avec des grosses armes ?
Sinon à première vue vu que tu parle de Naruto qui est un jeu de baston, je pense que dans le même esprit (c'est à dire jeu de combat, vu que comme tu le précise Naruto n'est pas dispo sur Xbox), je te conseille soit Dead or Alive Utlimate ou Soul Calibur 2 qui sont d'excellents jeu de baston sur Xbox.