Gerbang iblis terbuka kembali untuk kedua kalinya setelah sekian lama para agensi menutup gerbang tersebut, selama berpuluh-puluh tahun para agensi Phoenix Guardian mencari pelaku yang telah membuka gerbang iblis yang berhubungan langsung dengan dunia manusia. Sebuah ramalan telah muncul yang menjadi jawaban kelangsungan hidup manusia kedepannya, "Dua jiwa yang telah berinkarnasi yang menjadi kunci gerbang iblis,seorang Rose Shadow telah datang bersama pelindung cahaya."