Naiknya Uzumaki Naruto sebagai Yondaime Uzukage membuat Uzushiogakure membuka hubungan dan kerja samanya dengan desa desa lainnya, termasuk sebuah Negara Iblis yang dipimpin seorang Ratu bersifat dingin dan memiliki kemampuan menyegel setan serta memprediksikan kematian seseorang. Naruto yang mengunjungi Negara tersebut pertama kali langsung jatuh hati begitu bertemu dengan sang Ratu dalam sebuah jamuan yang mewah. Pertemuan dua hati yang suci pun terjadi, dengan hidupnya gerbang Saiken yang berada di wilayah barat Uzushiogakure, sang Uzukage pun datang melamar Ratu dari Negara Iblis, dan lamaran tersebut diterima dengan rasa cinta yang besar. Dua pemimpin menyatu, namun kekuatan keduanya yang besar membuat takut desa desa Shinobi lainnya, dan akan menjadi awal dari sebuah bencana untuk Uzushiogakure...