По нелепой ошибке Наруто был признан виновным в серьезном преступлении, которого он не совершал, и отправлен в тюрьму, из которой невозможно сбежать, Замок Ходзуки. Смотритель замка, могучий шиноби по имени Муи, быстро запечатывает чакру Наруто, чтобы предотвратить его восстание. Отказываясь сдаваться, Наруто планирует побег, а также заводит дружбу со своими сокамерниками Рюзецу и Марои. Но он не может не задаться вопросом о том, какие цели они преследуют на самом деле.
Наруто сажают в тюрьму под названием «Кровавая тюрьма» за покушение на убийство Райкагэ и убийство нескольких синоби, и Наруто пытается доказать свою невиновность.