Mil anni fa, l'Imperatore Geardo dell'Impero Naga inviò un esercito di soldati meccanici per invadere il regno celeste di Garuda. Grazie agli sforzi della Principessa Cecilia e di Rodea, un soldato meccanico che prometteva di proteggere Garuda, l'assalto di Geardo fu sventato. Nel presente, un vivace inventore di nome Ion scopre un robot abbandonato che è caduto in rovina nel cuore di un deserto rovente. Dopo aver completato le sue riparazioni, il robot si risveglia e rivela di essere nient'altro che Rodea. Sbalordito di trovarsi nel futuro, Rodea apprende che l'Impero Naga non esiste più e che Garuda ha conosciuto la pace per mille anni. Ma questa pace non era destinata a durare, poiché le forze di Naga sono tornate a scatenare una guerra contro Garuda. Ricordando la promessa fatta 1.000 anni fa, Rodea si alza in volo per difendere Garuda dall'Impero Naga ancora una volta.