Designado para uma missão para capturar Mukade, Naruto Uzumaki viaja para as ruínas de outra gloriosa histórica Rouran, onde persegue e encurrala o ninja. Mukade revelou a linha dormente dentro das ruínas, ele amplia o poder da linha temporal, causando uma luz para envolver Naruto, enviando-lhe vinte anos no passado. Quando Naruto acorda, ele entra em contato com seu pai.

Títulos Alternativos:
US: Naruto Shippuden the Movie: The Lost Tower | FR: Naruto Shippuden : La Tour Perdue | ES: Naruto Shippuden 4: La torre perdida | IT: Naruto Shippuden: Il film – La torre perduta | CZ: Naruto Šippúden: Ztracená věž | DE: Naruto Shippuden the Movie: The Lost Tower | PT: Naruto Shippuuden Filme 4: A Torre Perdida | IL: נארוטו שיפודן 4: המגדל האבוד | CN: 火影忍者剧场版：失落之塔 | BR: Naruto Shippuden O Filme: A Torre Perdida | HU: Naruto Shippuuden movie 4 – Az elveszett torony | GR: Naruto Shippuden the Movie: The Lost Tower | KR: 나루토 질풍전 극장판 4기: 더 로스트 타워 | SE: Naruto Shippuden The Movie: The Lost Tower | BG: Наруто Шипууден – Изгубената кула | TW: 火影忍者疾風傳劇場版：失落之塔 | NL: Naruto Shippuden the Movie: The Lost Tower | MX: Naruto Shippuden 4: La Torre Perdida | TH: นารูโตะ เดอะมูฟวี่ 07 : หอคอยที่หายสาบสูญ | RU: Наруто: Ураганные хроники. Фильм 7 — Потерянная башня | TR: Naruto Shippuuden: Movie 4 – The Lost Tower | VN: Naruto Shippuden Movie 4: Tòa Tháp Bị Mất | SA: ناروتو شيبودن الفيلم: البرج المفقود | HK: 火影忍者疾風傳劇場版：失落之塔 | ES: Naruto Shippuden: La torre perduda