Uzumaki Naruto, sang pahlawan Perang Dunia Shinobi Ke-4 saat ini sedang menyusuri kota Konohagakure. Dia sedang memikirkan seseorang, yaitu gadis berambut merah yang mengisi hatinya sewaktu dia berlatih selama 3 tahun bersama dengan Jiraiya yang bernama Rias Gremory. Naruto berjanji pada dirinya sendiri bahwa dia akan kembali kesana dan menjadi lebih kuat, tapi nyatanya.... Dia malah tidak bisa kembali karena portal menuju kesana tertutup. Naruto yang mengingat itu pun mengepalkan tangannya sendiri dan mengutuk dirinya sendiri karena tidak bisa memenuhi janjinya pada Rias