2046 год. Полицейского Росса Сайлибуса переводят на Марс. Прилетев на место, прямо в аэропорту он становится свидетелем убийства известной певицы, которая оказывается запрещённым биороботом третьего поколения. Местная женщина-полицейский Наоми Армитаж решает подключиться к расследованию.
Команда №7 под руководством Ямато получила миссию схватить Мукаде. Но он использовал поглощающую печать и отправил себя и окружающих в прошлое, где Наруто встречается с командой Минато и королевой Сарой. Все вместе они попытаются раскрыть тайну города Роуран и найти преступника, пришедшего туда за 6 лет до Наруто.
