In Bangkok komen bouwvakkers een rots tegen waarin niet kan worden geboord, en ontdekken ze dinosaurusachtige fossielen van een wezen dat lijkt op de Garuda uit de Thais-hindoeïstische mythologie. Twee Amerikaanse archeologen doen onderzoek en maken het wezen wakker, dat vervolgens tekeergaat.
Graaf Nado is verliefd op Fénix, een intergalactische zanger. De kwaadaardige Nado kan dit niet bereiken met traditionele methoden en ontvoert de wetenschapper Avelina om een replica van de zangeres te maken, waardoor Supernova ontstaat.
Op de planeet Toa woont een vreemde groen harige herder, Luke. Hoewel hij eruit ziet als een tiener, is Luke eigenlijk een ESPer, een wezen met krachtige paranormale krachten en het vermogen om zijn uiterlijk te veranderen terwijl hij eeuwig jong blijft. Kolonel Ryu Yamaki, hoofd van de geheime dienst van het federale leger, is ervan overtuigd dat Luke zijn krachten moet gebruiken om deel te nemen aan de oorlog tussen mensen en Lady Cahn...
Door industriële mijnbouw en de nietsontziende zoektocht naar mineralen zijn de hoogvlakten van het Andesgebergte uitgedroogd. De bevolking verblijft in vluchtelingenkampen en is op de vlucht voor de oorlog die woedt in grote delen van het continent.