Наруто, Ямато, Гай и Аоба Ямасиро отправляются в порт, чтобы сесть на корабль до Скрытого Облака. Прибыв на место, они узнают, что моряки не хотят выходить в море из-за огромной рыбы-меч, призванной ещё в Третьей мировой войне синоби и не дающей плыть судам. В бою с ней они встречают Юсукэ, сына рыбака, погибшего при её отлове. Команда решает помочь ему отомстить. Вместе им удаётся поймать рыбину и отправить туда, откуда она была призвана.
