L'histoire de ce long-métrage se déroule à la fois à Shibuya (un quartier animé de Tokyo) et à Shibutenmachi (la ville des Bakemono, des créatures surnaturelles). Nous suivons les péripéties de Kyuta, un orphelin recueilli par une une sorte d'ours bourru humanoïde répondant au nom de Kumatetsu. En compagnie de ce dernier, Kyuta va apprendre le bushido et ses fondements. Partageant tout, l'élève et le maitre vont également développer une relation particulière les plongeant dans une aventure où bagarres, conflits, amour et action seront les mots d'ordre !