후토 타워 완성 30주년 여름, 'A' 부터 'Z'까지 총 26개의 차세대 가이아 메모리인 T2 가이아 메모리를 운송중이던 재단X 헬기가 세계 각지에서 그 이름을 떨치는 불사신 용병부대 NEVER에 의해 습격, 폭발되고 만다. 후토 전지역에 T2 메모리가 흩뿌려지고 시민들 일부가 하나둘 도펀트가 되어가는 사건이 발생한다. 가면라이더 W과 액셀이 사태를 정리하고 있던 중, 국제 특무 조사 기관에서 후토에 방문한 마리아 S 그랑베리로부터 사건의 전말을 듣는다. 그런 마리아에게 어머니같은 느낌을 받는 필립. 혹시 마리아가 자신의 어머니 슈라우드가 아닐까 하는 의문에 빠진다. 그리고 T2 가이아 메모리를 얻은 NEVER는 후토의 침공을 개시한다. 이윽고 W과 액셀의 앞에 NEVER의 리더 다이도 카츠미가 변신한 흉폭한 가면라이더 '이터널'이 나타난다. 이터널과 맞붙는 W이지만 팡 죠커나 사이클론 죠커 익스트림으로도 이터널에게 아무런 데미지를 주지 못한다. 그리고 이터널은 맥시멈 드라이브를 발동시켜 구세대 가이아 메모리의 기능을 모두 영원히 정지시켜 버린다. 변신이 불가능해진 W과 액셀은 사상최대의 위기에 빠진다.