Galaxy's Mage Books in Order

Galaxy's Mage begins with Star Legion, and it is one of the clearest examples of Ellis blending genres instead of staying in one lane. The book has ships, galactic war, and military action, but it also runs on magic, oaths, destiny, and a much darker fantasy backbone than some of his other space adventures.

Nolan Jamison starts from a very ordinary place. He wants a peaceful life on a remote colony. That hope is destroyed when his settlement is wiped out and his family is murdered. Nolan is captured, enslaved, and forced into the Star Legion, the military arm of a Dark Lord he hates on sight. From there, the story turns into a grim rise through the enemy ranks.

Revenge is the engine.

What makes Nolan interesting is the trap he is stuck in. He is not just serving the wrong side because he lacks options. A magical oath binds him to that service, which means every step forward in the Legion deepens the moral problem. He wants revenge. He also has to survive long enough to get close to the target. That gives the story a strong internal tension. Nolan is learning how to become more effective inside the very machine he wants to destroy.

The book mixes two kinds of scale. On one side, there is the broad science fiction picture, interstellar conflict, ruthless empire building, armies, and devastation across worlds. On the other side, there is a more intimate fantasy tension around fate, sacrifice, and the question of what a person becomes when he is forced to fight for evil before he can fight against it.

That makes the tone slightly harsher and more mythic than Ellis's straight military SF. The story is less about clean missions and more about corruption, endurance, and whether one damaged man can carry enough purpose to break the system that owns him.

If you like science fantasy where the hero has to survive inside the enemy's power structure long enough to tear it apart, this series should click. Star Legion works on its own, but it also feels like the opening move in a much larger war.