Zwykły fotograf Tsukasa Kadoya dostaje niezwykłą misję, jako Kamen Rider Decade musi przemierzyć 9 światów i wyeliminować anomalie grożące ich zniszczeniu. Każdy ze światów broniony jest przez innych jeźdźców. W niezwykłej podróży, Tsukasie towarzyszy Natsumi Hikari, jej dziadek Eijiro Hikari i pochodzący z pierwszego odwiedzonego przez nich świata Yusuke Onodera.