Natsumi Hikari telah berulang kali bermimpi tentang Perang Rider, di mana setiap Rider dari era Heisei menyerang satu makhluk, seorang pejuang yang dikenal sebagai "Decade". Kenyataannya, dia tinggal bersama Tsukasa Kadoya, seorang pemuda yang sepertinya tidak bisa menyebut Hikari Studio sebagai rumahnya. Suatu hari, monster dari dimensi berbeda mulai menyerang manusia, dan dunia mulai kacau balau. Tsukasa, yang telah terpisah dari Natsumi, bertemu dengan Wataru Kurenai yang misterius, yang memberi tahu Tsukasa tentang gelarnya sebagai Kamen Rider Decade, Penghancur Dunia. Menemukan bahwa sembilan alam semesta Kamen Rider dari era Heisei bergabung menjadi satu, yang akan mengakibatkan runtuhnya multiverse, Tsukasa mewarisi misi perjalanan melintasi dunia ini untuk menghilangkan anomali di masing-masing dunia, sambil memulai perjalanan ke temukan satu dunia di mana dia bisa menelepon ke rumah.