극장판 가면라이더 키바 - 마계성의 왕

사람들을 지키기 위해 팡가이아와 싸우는 '가면라이더 키바' 쿠레나이 와타루는 문부과학성으로부터 의뢰받은 해당지역 민생위원의 권유로 고교생활을 시작하게 된다. 그때 팡가이아를 능가하는 강적 '레젠도르가'가 나타난다. 궁지에 처한 사이, 와타루는 수수께끼의 전사 '가면라이더 레이'로 변신하는 시라미네 타카토에게 도움을 받는다. '멋진 푸른하늘 회'의 조사에 의하면 레젠도르가가 활동을 개시한 것은 22년전 그들의 군주가 부활한 것이 원인이라고 판명되고, 와타루는 그들을 저지하기 위해 22년전인 1986년으로 날아간다. 그곳에서 우연히 자신의 아버지인 쿠레나이 오토야와 만나게 된 와타루. 허나 자신의 아들인 와타루의 이야기를 믿지 않는 오토야. 그럼에도 전투에 협력해 적 '아크'를 물리치는데 성공한다. 다시 2008년으로 돌아온 와타루는 레젠도르가로 변화한 인간들이 습격해오는 광경을 보게된다.