Los jugadores pueden moverse libremente por el escenario, similar al juego Power Stone.

También se pueden poner trampas o usar monstruos en el escenario para atacar al enemigo.

Los jugadores pueden hacer uso de la Nintendo Wi-Fi Connection para jugar unos contra otros, y se puede conectar con el juego Castlevania Order of Ecclesia, publicado para el Nintendo DS, para desbloquear contenido adicional en ambos juegos.

Algunas etapas o niveles icluyen: el Salón del Trono, la Cámara de la Tortura y el Barco Fantasma.

Además, el juego incluye un nuevo personaje exclusivo de esta entrega: Aeon.

Pero un hombre llamado Aeon, quien puede controlar el tiempo, se entera de su misión y se pone a recopilar guerreros de distintas épocas para elegir un campeón que pueda derrotar al Time reaper.