Ağırlıklı olarak bir dövüş oyunu olan Naruto Ninja Destiny tür olarak zaman zaman macera oyunlarına da yakınlaşıyor. DS platformuna özel olan bu oyunda 15'ten fazla karakterle dövüşüyorsunuz. Hikaye seçeneğinin dışında oyunda, Arcade, Endurance (Sağlığınız yenilenmeden art arda düşmanlarla kapışıyorsunuz.), Free ve Multi-Card çoklu oyuncu seçenekleri bulunuyor. Oyun, gerçekten de hızlı reflekslere sahip olmayı gerektiriyor.