Um misterioso assassino possuindo uma espada amaldiçoada assombra as ruas de Edo e Sakata Gintoki tem a missão de pará-lo. A história passa no arco Benizakura de Gintama.
Príncipe Pietro é o príncipe meio-humano, meio-dragão do reino de Popolocrois. Depois que o malvado GamiGami tenta dominar o Reino, uma misteriosa garota chamada Hyuu aparece na floresta perto do Castelo de Popolocrois, que é o começo de uma aventura para Pietro, sua amiga bruxa Narcia e todos os seus amigos.
Sumimura Yoshimori, é um estudante de 14 anos, que é o descendente do Clã Sumimura de Kekkaishi. Ele é herdeiros direto dos poderes do clã. Assim como ele, Yukimura Tokine, também herdou estes poderes, ela é mais velha que ele, e é sua amiga de infância e também sua rival como Kekkaishi. Devido a fatos acontecidos na infância dos dois, Yoshimori quer ser tornar mais forte kekkaishi, para que Tokine não precise mais lutar, mas ele apenas consegue dominar seus poderes brutamente, enquanto Tokine é extremamente habilidosa e precisa no uso de seus poderes.