Shinobi: Art of Vengeance er et 2D-actionplatformspil, hvor du spiller som shinobien Joe Musashi. Efter at hans landsby er blevet ødelagt, og hans klanmedlemmer forvandlet til sten, begiver han sig ud på en hævntogt. Brug et arsenal af ninjavåben, herunder Oborozuki-katanaen og kunai, i kampe mod fjender. Sammensæt angrebskombinationer, og saml amuletter, der forbedrer dine færdigheder. Spillet byder på håndtegnet grafik og baner med platformudfordringer, gåder og skjulte hemmeligheder, der kan udforskes.