Naruto würde gerne wieder einmal an einer Mission teilnehmen. Auch Ino langweilt sich. Wie es der Zufall will, kommt Shino zu ihnen und bittet die beiden zu Tsunade. Es geht tatsächlich um eine Mission, die von Anko angeführt wird, jener strengen Prüferin aus der Zeit der Chunin Auswahlprüfungen. Die jungen Ninjas sind nicht gerade begeistert, aber sie beugen sich Tsunades Anweisungen. Ziel der Mission soll es sein, den berüchtigten Seeteufel, der an der Küste des Landes der Ozeane mit Raubzügen und Entführungen sein Unwesen treibt, das Handwerk zu legen.