Once, there was an age so far distant that only its stories remain.  These are the stories of Mythoss, a peaceful kingdom populated by great beasts who walked side-by-side with women and men in a harmonious land, brimming with joy and prosperiety.  But these stories also tell of vast and terrible evil armies sent to destroy the kingdoms of Mythoss and all who called them home.  These stories immortailzed the names of Leodysseus, Bassylia, Xylona, and Eathyron; the brave beasts who stood up and fought the dark forces threatening their beloved land of Mythoss.  Their bravery saved Mythoss; but sadly, after their stories ended, their land would remain forever stained by a darkness that will never be forgotten.

Now a new story is being written, as memories of the ancient ages have faded over time, so have those of the great beasts that once walked the earth. In their wake, four massive legions, each dedicated to the memory of one of the brave defenders of yesteryear, have assembled.  Over the centuries, these legions have relegated evil to living in the darkest corners, far away from the noble kingdoms fo Mythoss.

But now an uneasiness stirs and casts a dark shadow over the land, fueled by whispers of the return of the ancient evils; Poxxus, Illythea, Arethyr, and Necronominus.  The evil masses have mobilized their own armies dedicated to ushering in their dark masters' return.

The stage is now set for the greatest story of all, as good and evil clash in an epic battle to determine the destiny of Mythoss--the story of Mythic Legions.