จักรวาลทั้งเก้าของคาเมนไรเดอร์ยุคเฮเซย์กำลังรวมเป็นหนึ่ง บางอย่างที่จะทำลายล้างโลกทั้งหมด เพื่อป้องกันสิ่งนี้ สึคาสะ คาโดยะจึงแปลงร่างเป็นคาเมนไรเดอร์เดเคด และถูกบอกว่าเพื่อปกป้องโลกของตัวเอง เขาต้องเดินทางไปยังโลกของคาเมนไรเดอร์อื่นๆ ทั้งหมด (โลกของไรเดอร์คนอื่น) และกำจัดสิ่งผิดปกติในโลกเหล่านั้น ระหว่างทาง พวกเขาต้องเผชิญหน้ากับนารุทากิผู้ลึกลับและไดกิ ไคโตะ หัวขโมย พวกเขามียูสึเกะ โอโนเดระจากโลกของคูกะและคิวาล่าจากโลกของคิวา
