Vor 1000 Jahren plante das Naga-Reich unter der Herrschaft von König Geardo den fliegenden Kontinent Garuda anzugreifen. Prinzessin Cecilia konnte die Invasion ihres Vaters mit Hilfe ihres Robotor-Freundes Rodea in letzter Sekunde verhindern, doch ihre gemeinsame Flucht nach Garuda schlug fehl. Nach einem 1000-jährigen Schlaf erwacht Rodea zu neuem Leben als er von dem Mädchen Ion in einer Ruine gefunden und repariert wurde. Er erfährt, dass das Naga-Imperium nicht mehr existiert und auf Garuda seit damals Frieden herrscht. Doch der einstige Feind hat bereits neue Kräfte gesammelt und bereitet eine weitere Invasion vor. Mit Ion an seiner Seite macht sich Rodea erneut auf, um Garuda vor dem Naga-Imperium zu schützen.
