Kagero: Deception II é a sequência de Deception da Tecmo. Ele segue um estilo de jogo semelhante e difícil de classificar, que talvez possa ser definido como um jogo de estratégia em tempo real com elementos de RPG. Em vez de comandar tropas e unidades, Millennia tem que colocar armadilhas e ativá-las para evitar que os intrusos conquistem o castelo. Ao contrário do primeiro jogo, Kagero: Deception II é jogado a partir de uma perspectiva de terceira pessoa. Uma grande adição à jogabilidade é a introdução de "combinações de armadilhas": as armadilhas podem ser posicionadas de tal forma que se desencadeiem mutuamente, levando a combinações poderosas que prejudicariam mais os invasores. O jogo também permite personalizar armadilhas e usar vários materiais para construir novas. Como antes, a personagem principal e suas armadilhas crescem em poder em correspondência com a quantidade de inimigos mortos, dando ao jogo um sabor de RPG. O sistema de moralidade também está presente nesta sequência, pois o jogador pode decidir por Milênios quem matar e quem poupar. Eventualmente, o jogador poderá escolher se juntar aos Timenoides ou aos humanos.

A raça dos Timenoides já foi humana, mas há muito tempo, eles trocaram suas almas humanas pela imortalidade. Os humanos os percebem como demônios e invadem seu país. Temendo que pudessem perder a guerra, os Timenoides fizeram uma lavagem cerebral em uma garota humana chamada Millennia, efetivamente transformando-a em uma ferramenta para servir aos seus propósitos. Eles a encarregaram de defender seu castelo aprisionando os invasores humanos. Mas Millennia ainda tem que escolher de que lado ela eventualmente estará...