Sembilan jagat raya Kamen Rider sebelumnya dari era Heisei bergabung menjadi satu, sesuatu yang akan menghancurkan semua jagat raya. Untuk mencegah hal ini, Tsukasa Kadoya berubah menjadi Kamen Rider Decade dan diberi tahu bahwa untuk melindungi dunianya sendiri, ia harus melakukan perjalanan ke semua jagat raya Kamen Rider lainnya (jagat raya Another Rider) dan melenyapkan anomali di jagat raya tersebut. Sepanjang perjalanan, ia menghadapi Narutaki yang misterius dan pencuri Daiki Kaito, mereka bergabung dengan Yusuke Onodera dari jagat Kuuga dan Kivala dari jagat Kiva.