На руїнах Третьої Світової Війни була сформована Організація керування та контролю, на яку покладалося відновлення та об'єднання післявоєнного світу. Під їхнім наглядом було створено експериментальне місто Олімп – прихисток для тих, хто пережив цю війну. Це місто стало прихистком і для нової раси напівлюдей-напівроботів – Біороїдів. Вони зайняли керівні посади в місті. Олімп мав стати втіленням усіх утопічних мрій людства. Проте його творці недооцінили прагнення людей до свободи. І бажання досягти її навіть ціною власного життя...

Наруто, Сакура та Лі на чолі з Какаші вирушили на завдання супроводити принца Мічіру Цукі та його сина Хікару до Багатої Країни Місяця. Та прибувши туди, герої побачили лише порожні вулиці, а в замку, який принц вважав своїм домом оселився чуженець. Чи зможуть Наруто та його команда допомогти принцу повернути трон та відновити справедливість?