Legends es un modo en línea donde los jugadores se unen contra versiones sobrenaturales de los Seis de Yōtei.
En el lanzamiento habrá tres tipos de misiones. En el modo "Supervivencia", hasta cuatro personas repelen oleadas de enemigos en cuatro mapas, capturan puntos y reciben bendiciones. Perder el control impone una maldición, y cada mapa tiene sus propios efectos.
En el modo "Historia", dos jugadores completan 12 misiones. Después de cada tres, se abre una "Invasión", un ataque a gran escala a la fortaleza de uno de los Seis de Yōtei para cuatro jugadores. En la final espera una batalla con un jefe: versiones gigantes del Araña, Oni, Zorro o Serpiente.
En abril saldrá una "Incursión", donde el equipo se enfrentará al Dragón y al mismísimo Lord Saito.
Hay cuatro clases disponibles: Samurái, Arquero, Mercenario y Shinobi. El Samurái usa un odachi, el Arquero usa una lanza y un arma de largo alcance adicional, el Mercenario usa katanas dobles y el Shinobi usa kusarigama y habilidades de sigilo. Cada clase recibirá armaduras y equipamiento únicos.