Эпоха Сэнгоку. Японский лорд Даиго, отчаявшись спасти свои земли от голода и бед, заключает pact с двенадцатью демонами-самураями. В обмен на процветание страны они требуют плату — у новорождённого наследника Хяккимару отбирают все конечности и органы. Ребёнок, брошенный в реку, чудом выживает и попадает к таинственному целителю, который учит его сражаться, используя протезы и железную волю.
После окончания выпускного класса пять подруг из школьной рок-группы Light Music Club решают отправиться в долгожданное путешествие по Европе в качестве подарка себе на прощание. Их первая заграничная поездка, спонтанно организованная по принципу футбольного жеребьёвки, оказывается настоящей чередой забавных казусов и открытий.
История начинается с трагедии: несколько десятков лет назад девятихвостый демон-лис напал на деревню Конoha, и её глава,Fourth Hokage, пожертвовал собой, запечатав зверя внутри новорождённого мальчика. Выросший Наруто Узумаки становится неуправляемым, шумным и одиноким подростком, которого жители деревни избегают, опасаясь запечатанного в нём демона.