Naruto, Hinata, Kiba und dessen Hund Akamaru werden von Tsunade beauftragt, das Reich der Steine aufzusuchen. Dort sollen die Shinobi den Dieb einer wertvollen Teeschale fassen und diesen anschließend verhaften. Im Reich der Steine angekommen, treffen die Abenteurer auf den Kopfgeldjäger Sazanami.