La capitale, attaquée par les Tengu, est défendue avec acharnement par les samouraïs. Cependant, le mécontentement se répand entre eux : l'entrée dans leurs rangs des trois Nekos est mal vue par ceux qui estiment que leur caste doit rester réservée aux chiens.Alors que les samouraïs sont à la fois en guerre contre les Tengu et dans leur propre rang, le shogun Miku décide de se lancer dans un voyage pour parlementer avec le seigneur des Tengu, le légendaire Sojobo.