Shinobido: Tales of the Ninja to typowa skradanka, znana również pod japońską nazwą Shinobido: Homura. Tytuł powstawał jednocześnie wraz ze swoim większym bratem, czyli Shinobido: Way of the Ninja, wydanym na PlayStation 2.

Akcja gry przenosi nas do szesnastowiecznej Japonii, a konkretniej do prowincji Utakata. Wcielamy się w młodego wojownika ninja – Gou. Jako świadek rzezi, jaka została wyrządzona na członkach rodzimego klanu, postanawiamy zemścić się na oprawcach.

Zadań jest razem osiemdziesiąt i składają się na nie takie czynności, jak pokonanie wszystkich przeciwników w okolicy, kradzież dokumentów czy ochrona ważnej osobistości. Tales of the Ninja oferuje pewną swobodę wyboru i nie zmusza nas do odbywania każdej misji w konkretnej kolejności. Zanim wykonamy postawiony nam cel musimy skakać po budynkach, ukrywać się w cieniu, a w końcu dokonywać ataków z zaskoczenia, jednym ciosem zabijając wrogów. Natomiast gdy zostajemy zauważeni przez oponenta, jesteśmy zmuszeni dobyć miecza. Podczas tych zadań korzystamy z typowego arsenału jakim posługuje się ninja. Używamy więc zarówno broni rzucanej, pułapek czy specjalnych eliksirów, nie tylko leczących ale i poprawiających statystyki. W miarę rozwoju fabuły nasz bohater rozwija swoje współczynniki, a poza tym odblokowujemy również inne postacie, których łącznie jest aż trzydzieści!

Gra oferuje tryb multiplayer. Za pośrednictwem Wi-Fi możemy bawić się w maksymalnie czteroosobowym gronie. Ponadto jeżeli posiadasz wersję na PlayStation 2 – Shinobido: Ways of the Ninja, możesz importować z niej mapy.