Một cuộc hành trình ngoạn mục của một anh hùng trẻ tuổi bất đắc dĩ bị đẩy vào một quá khứ bí ẩn đầy quái vật, rồng và những sức mạnh tiềm ẩn kỳ lạ. Thông qua một loạt các trận chiến và cuộc phiêu lưu ngoài thế giới này, Jun, một cậu học sinh cấp hai nhút nhát, được biến thành một anh hùng có sứ mệnh chiến đấu với cái ác và đảm bảo sự hài hòa và yên bình trên thế giới.

Naruto the Movie 2: Huyền Thoại Đá Gelel: Câu chuyện mở đầu với trận chiến tại một bờ biển hoang vắng vào ban đêm giữa ninja làng Cát và những tên khổng lồ mặc chiếc áo giáp nâu. Những ninja làng Cát đang hoàn toàn bị thất thế trước những tên to lớn này. Một trận chiến mới của Naruto bắt đầu.