Alguns anos se passaram desde que Zyuden Sentai Kyoryuger derrotou o Exército Deboth. Agora um novo Inimigo estava se aproximando da Terra. O Comandante Deizarus e o Diabo, que se autodenominam o Exército Neo Deboth, planejavam adquirir o Poder do Rei Dinossauro para governar todo o Universo. Para adquirir o Poder, eles começam a atacar os humanos. Eles aparecem diante de um policial Jun Hyun Joon e um ídolo chamado Kim Se Chang do Idol Group Super Voice. Para proteger os civis e os bebês, eles lutam contra o Neo Deboth. Um jovem chamado Kwon Joo Yong, que acabara de descer a montanha, aparece diante e os salva. Quem é ele?
