Hubo una época tan lejana que solo quedan sus historias. Se trata de las historias de Mythoss, un reino pacífico poblado por grandes bestias que caminaban codo a codo con mujeres y hombres en una tierra armoniosa, rebosante de alegría y prosperidad.

Estas historias inmortalizaron los nombres de Leodysseus, Bassylia, Xylona y Eathyron; las valientes bestias que se levantaron y lucharon contra las fuerzas oscuras que amenazaban su amada tierra de Mythoss.

Su valentía salvó a Mythoss; pero lamentablemente, después de que terminaran sus historias, su tierra permanecería manchada para siempre por una oscuridad que nunca será olvidada.

Ahora se está escribiendo una nueva historia, ya que los recuerdos de las épocas antiguas se han desvanecido con el tiempo, al igual que los de las grandes bestias que una vez caminaron por la tierra. En su estela, se han reunido cuatro legiones masivas, cada una dedicada a la memoria de uno de los valientes defensores de antaño.

Pero ahora surge una inquietud que proyecta una sombra oscura sobre la tierra, alimentada por los rumores sobre el regreso de los antiguos males: Poxxus, Illythea, Arethyr y Necronominus. Las masas malvadas han movilizado sus propios ejércitos dedicados a anunciar el regreso de sus amos oscuros.

El escenario ahora está listo para la historia más grande de todas, mientras el bien y el mal se enfrentan en una batalla épica para determinar el destino de Mythoss: la historia de Mythic Legions.