Sengoku sur Neo Geo est un beat'em all se déroulant au pays du soleil levant. L'histoire débute lorsqu'un shogun noir menace d'envahir le monde et lève une armée d'esprits de samouraïs pour asservir l'humanité. Le joueur incarne deux héros adeptes des arts martiaux et possédant des pouvoirs divins. Lancez-vous à l'assaut de l'armée du démon et tentez de pénétrer dans sa forteresse.