За сюжетом Наруто садять у в'язницю під назвою «Кривава в'язниця» за замах на вбивство Райкаге та вбивство кількох синобі, і Наруто намагається довести свою невинність.

Елітний військовий підрозділ Корпус оборони захищає мирних жителів від кайдзю, які вже багато років з'являються по всій Японії. Останки монстрів прибирають професійні прибиральники, один з яких - Кафка Хібіно. Хлопець незадоволений своєю роботою - ще підлітком він хотів вступити в Корпус оборони, але всі його спроби не увінчалися успіхом. Якось у нього з'являється можливість здійснити свою мрію,