Mở đầu câu chuyện là một trận giao tranh kịch liệt diễn ra trong màn đêm tăm tối tại vùng bờ biển hoang vu, nơi lực lượng ninja của làng Cát bất ngờ đụng độ những kẻ khổng lồ khoác trên mình lớp áo giáp màu nâu bí ẩn. Đứng trước sức mạnh áp đảo của đối thủ to lớn, các ninja làng Cát nhanh chóng rơi vào thế bị động và hoàn toàn thất thế trên chiến trường. Trước tình thế nguy cấp đe dọa đến sự an nguy chung, Naruto cùng những người đồng đội bước vào một cuộc chiến cam go mới nhằm ngăn chặn thế lực bí ẩn và bảo vệ hòa bình cho giới nhẫn giả. Naruto Movie 2: Huyền Thoại Đá Gelel thuộc thể loại hoạt hình hành động và phiêu lưu do Nhật Bản sản xuất với thời lượng 97 phút. Tác phẩm có sự tham gia lồng tiếng của các diễn viên Junko Takeuchi, Chie Nakamura và Gaamon Kai.