Fondé en l'an 886 par l'archimage Xadagan Vlad, membre du conseil des archimages, l'Ordre Astral n'était jusqu'à présent connu que de quelques personnes, et même les membres les plus haut placés du conseil ne soupçonnaient pas son existence. Composé de vingt soldats surentraînés, majoritairement de races Kanian et Elfe, cette organisation était spécialiste dans les frappes éclaires et efficaces, et son rôle était de maintenir la sécurité dans les terres de la Ligue, dans la plus grande discrétion. Responsable du génocide de beaucoup de tribus ogres qui peuplaient auparavant les alentours des allods possédés par la Ligue, les membres de l'Ordre ont conservés une aversions pour ces créatures, et une haine ancestrale les anime à la simple vue de ces dernières.
L'Ordre ne possédait pas de quartier général, car ses membres passaient le plus clair de leurs temps sur leur bateau, privilégiant ainsi une rapidité de réaction hors du commun.
