Etapas de Leyenda es un modo de juego que se desbloquea después de haber completado el primer capítulo del Imperio de los Gatos. El cuál fue añadido actualización de la versión 2.0 de The Battle Cats. Contiene la Batalla de Desafío, las fases de enigmas, con varios Subcapítulos repartidos en distintas sagas (SoL, UL y ZL) [variando el número de niveles como 1, 5, 6 y 8 níveles máximo por capítulo], nuevos tipos de enemigos y mecánicas de juego. También las fases de eventos en las que el jugador puede obtener algunas recompensas, ejemplos: Eventos Mensuales (unidades coleccionables), Fases de Ciclones (gatos anti-metálicos), Fases de los gatos dementes (variantes poderosas de los gatos normales)...
Las Coronas que representan la dificultad. Cada corona repite el sub-capítulo, aunque en dificultad algo más elevada, y recompensando cada vez que superas dicha corona las 30 Friskas y el liderazgo correspondientes. La cuarta corona, adicionalmente, restringe el uso de los Gatos, permitiendo solo el uso de Gatos Especiales y Raros
Por lo general el aumento de fuerza por corona es el siguiente:
👑x1
👑👑x1.5
👑👑👑x2
👑👑👑👑x3
A parte de las recompensas de acabar los capítulos, en cada nivel cabe la posibilidad de que te den materiales de construcción para tu base en Ototo corps.
Cuando acabes muchas historias va encontrarás un nivel llamado "The Great Escaper". En esté nivel te enfrentarás a Ururun Wolf. Este gato será la primera recompensa de Stories of Legend, ya que si lo derrotas pasará a ser una unidad más para tu ejército aunque su probabilidad de obtención es del 3%. Después de esta recompensa van a haber más historias donde te puedan dar más unidades teniendo que enfrentarte a ellas primero.
Los gatos de historias de leyendas son:
Lobo Ururun
Mininyandam
Mina Caperucita
Miyamoku Musashi
Bun Bun Mecánico
Idi:N
Los gatos de leyendas inquietantes son:
Chuchomaru
Urs y Fenrir
Llama doron viejuna (nombre no comfirmado)
Bestia naala definitiva (nombre no comfirmado)
Luza supersimio (nombre no comfirmado)
Cada uno con una posibilidad del 3% (100% en el caso de Mecha Bun-Bun Y Idi:Re) de obtenerse al derrotar a su contraparte enemiga siendo casi que obligatorio tener que usar un radar de tesoros para obtenerlos. Estos gatos leyendas tienden a tener estadísticas algo mediocres. pero siguen siendo útiles más en su Forma Verdadera en cuales ganan aumento de estadísticas y principalmente Habilidades contra los Enemigos Reliquia.