守護這個世界的英雄們-假面騎士至今仍留下數不清的傳奇現在，少女們為了成為獨當一面的騎士，今天也在揮灑她們的青春，全力奮鬥！

在騎士少女們的戰鬥的故事中，尚有著其他的故事。少女們的戰鬥不曾結束，直到…？

在魔法與騎士交錯的異世界「斯托利亞」，名門魔術師家族的少女尤娜・哈特，於哈提斯魔術學院的使魔召喚考試中，召喚出了本不該出現在這個世界的男人。他沒有魔力。不會魔法。也不是精靈、魔獸或龍種。他只是穿著黑色大衣，內襯品紅色襯衫，脖子掛著品紅色小相機，自稱「路過」的青年——門矢士。為了完成使魔契約，尤娜在眾目睽睽之下吻了士，使他的手背浮現出契約符文。自此，這位毫無使魔自覺、毒舌又我行我素的異界路人，被迫成為她的使魔。然而，門矢士真正的身份，是曾穿越無數世界、被稱為世界破壞者的假面騎士Decade。當學院眾人嘲笑尤娜召喚出「不會魔法的使魔」時，士在使魔展示中取出New Decade Driver與騎士卡片，於眾人面前變身。「看好了，尤娜。這是我的魔法，而且咒語只有一句。」「Henshin。」品紅色光芒撕裂魔法常識。黑、白與品紅色裝甲覆蓋全身。不屬於斯托利亞法則的騎士，第一次降臨於魔術學院之中。但士的到來並非偶然。學院上空開始出現詭異的世界縫隙，王國古老預言中的「破界者」逐漸浮現，黑暗中的敵人也開始注視Decade的力量。他們試圖利用士打開通往其他世界的大門，甚至將尤娜視為牽動他的鑰匙。尤娜原本只是想成為一名優秀的魔術師，卻因這場召喚被捲入足以動搖斯托利亞命運的漩渦。士原本只想路過，卻在與尤娜一次次拌嘴、並肩與危機中，逐漸無法將這個世界當成單純的旅途停靠點。契約將兩人綁在一起。信任讓兩人並肩而行。當世界縫隙擴大，黑袍騎士現身，斯托利亞逐步走向崩壞時，被稱為世界破壞者的男人，將再次面對選擇。他究竟是毀滅世界的災厄，還是替這個異世界開路的假面騎士？「我只是路過的假面騎士，給我記住了。」