平成仮面ライダーシリーズ9作目「仮面ライダーキバ」の劇場版。高校に通いはじめた紅渡は、クラスメイトのなつきと仲良くなる。そんな中、ファンガイアを越える強敵・レジェンドルガがよみがえった。22年前のとある事件にレジェンドルガ復活の原因があることを突き止めた渡は過去へと飛び、自分の父親である音也や、事件のカギを握るなつきの母親・とわと出会う。奮闘の末、なんとかレジェンドルガの復活を阻止して現代へと戻る渡だったが……。