Хроники событий Легиона Феникса берут свое начало еще со времен Римской Империи. Среди десятков Римских Легионов, которые имели разные прозвища (Железный, Стальной и т.д.), был Легион Феникса. Это прозвище Легион получил после событий которые связаны с войной в Галии. Данный Легион (20-ый легион) был окружен галами и взят в кольцо. Легионеры мужественно сражались, верно держа строй. Войска галов раз за разом пытались прорвать их строй. Не одна рука, не одно копье не дрогнуло. Галы все напирали, но Легион сумел устоять и дождаться помощи от 10-го (Железного) легиона который шел на север. Легионеры одержали победу, но большой ценой. 20-ый Легион почти полностью был уничтожен, в живых осталось около двух сотен человек. 20-ый Легион был пополнен новобранцами. А среди легионеров ходили слухи что им удалось выстоять лишь чудом, и тех людей (200 легионеров) оставшихся после того сражения, окрестили отрядом Феникса. В течении нескольких лет в отряд Феникса попадало все больше и больше новых людей… В последствии 20-ый Легион получил звание Легиона Феникса.

В средние века среди правителей и различных орденов ходил слух о призрачном братстве именуемым Легион Феникса. Братство рыцарей-наемников чтущих честь. Им не было равных в бою. Они повсюду славились своими мастерами (лекари, кузнецы, ювелиры, воины и др.). Те кто видел как они умеют сражаться, прозвали их рыцарями сумрака..