Shinobido 2: Tales of the Ninja comienza seis meses después del primer juego, que fue lanzado para el PSP en 2007. El juego gira en torno a un nuevo llamado protagonista, Zen, que está en busca de venganza tras ser traicionado por sus compañeros y dado por muerto durante la guerra civil.