For cirka 200 år siden forsøkte en legion, kontrollert av den frykt-inngytende Lord Ferrok, å ta fullstendig kontroll over resten av verden. Ferrok, som trodde seieren var nær, samlet alle soldatene sine ved hans høyborg, Iron Tower, for å forberede seg på et endelig angrep. Imidlertid invaderer Solar Empire, den siste nasjonen som fremdeles står igjen etter Lyn-krigen, i et siste forsøk på å ødelegge legionen en gang for alle.