Kamen Rider Eternal, tên thật là Saeko Sonozaki, là một trong những nhân vật phản diện chính trong Kamen Rider W, nhưng trong bộ phim này, câu chuyện tập trung vào quá khứ của cô, đặc biệt là hành trình biến thành Kamen Rider Eternal.

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.