Dopo essere stato sconfitto da Gai, Kisame viene bloccato dall'Arte del legno di Yamato. Aoba entra nella mente del ninja e assiste al ricordo di un giovane Kisame facente parte della squadra d'intelligence del Villaggio della Nebbia, ma con la missione di impedire la fuga di informazioni anche a costo di eliminare i suoi compagni. Anni dopo, per ordine del Mizukage, Kisame uccide il suo maestro, spia del villaggio, prendendo la sua spada Pelle di Squalo. A quel punto, interviene il Quarto Mizukage Yagura che, però, è controllato da Tobi. Prima che Aoba veda Tobi in volto, Kisame si risveglia e, pur di non rivelare nulla al nemico, si uccide lasciandosi divorare dagli squali da lui stesso evocati. Il rotolo con le informazioni raccolte viene recuperato, ma si rivela una trappola.
