Num futuro distante, milhares de anos à frente, a humanidade expandiu-se pelo espaço cósmico, dividindo-se entre o Império Galáctico e a Aliança dos Planetas Livres, duas nações com sistemas políticos distintos: um de "governo autocrático" e outro de "democracia". O conflito entre estes dois Estados prolonga-se há 150 anos, tendo como palco a vastidão infinita da galáxia, repetindo combates intermináveis. A corrupção da sociedade nobiliárquica do Império Galáctico e a chamada "patologia da democracia" da Aliança — uma politiquice de massas ignorantes — corroem ambos os países. Então, nos finais do século VIII do calendário cósmico, dois génios emergem para impulsionar a História: Reinhard von Lohengramm, conhecido como o "Génio Invicto", e Yang Wen-li, apelidado de "Mágico Invencível". Cada um comandando as forças do Império e da Aliança, iniciam mais um dos seus incontáveis confrontos.