Kamen Rider 555: Paradise Regained menyatukan kembali pasangan Masato Kusaka dan Mari Sonoda yang bekerja di toko penatu "Kikuchi". Sementara itu SMART BRAIN telah bertransformasi menjadi sebuah perusahaan yang bertujuan untuk memusnahkan seluruh kehidupan Orphnoch, dan operasi ini dipimpin oleh Kitazaki. Untuk melindungi Orphnoch dari kepunahan, Masato Kusaka bertarung melawan penegak SMART BRAIN , Reina Kurumi yang dibantu oleh Takumi Inui. Setelah menghilang bertahun-tahun Takumi kembali sebagai Kamen Rider NEXT Faiz dan berpihak pada SMART BRAIN .... Mari dan yang lainnya kebingungan setelah diserang oleh NEXT Faiz. Mengapa Takumi bekerja dengan SMART BRAIN? Apa yang dia lakukan sejak ia menghilang? Reuni mereka yang penuh gejolak menandai awal dari cerita baru yang melibatkan Orphnochs dan umat manusia.