Os Kyoryuger salvam uma cantora pop estreante (vivida pela igualmente estreante Shizuka Nakamura) de monstros, e logo Kyoryu Red a reconhece como uma velha amiga de suas andanças pelo mundo. Antes que eles possam botar o papo em dia, surge o vilão Deathryuger, que deseja usar a moça para tomar o controle de TobaSpino, um misterioso Jyudenryude poderes avassaladores. E assim começa a corrida pela posse da Bateria #0!