The Revenge of Shinobi sur Megadrive est un jeu d'action où le joueur incarne un ninja. L'objectif est ici de se venger des criminels qui vous ont causé du tort. Vous devez nettoyer la zone de chaque niveau avant de pouvoir passer au niveau suivant. Pour cela, vous avez à disposition des shurikens, ainsi que des couteaux de lancer.