Câu chuyện xoay quanh việc một chiếc Gaia Memory mới xuất hiện, được gọi là "Unmei no Gaia Memory" (Unmei có nghĩa là "Số phận"). Gaia Memory là những vật phẩm mạnh mẽ có thể biến người dùng thành những Kamen Rider. Tuy nhiên, Gaia Memory cũng có thể biến con người thành những quái vật nếu không được kiểm soát đúng cách.