Тысячу лет назад император Геардо из Империи нагов послал армию солдат-машин вторгнуться в небесное королевство Гаруда. Благодаря усилиям принцессы Сесилии и Родеи, солдата-машины, пообещавшего защитить Гаруду, нападение императора Гирдо было предотвращено. В наши дни энергичный изобретатель по имени Ион обнаруживает заброшенного робота, пришедшего в упадок, посреди раскаленной пустыни. После завершения ее ремонта робот оживает и оказывается никем иным, как Родеа. Ошеломленный тем, что оказался в будущем, Родеа узнает, что Империи Нагов больше нет и что Гаруда знает мир уже тысячу лет. Но этому миру не суждено было длиться долго, так как силы Нага вернулись, чтобы вести войну против Гаруды. Помня об обещании, которое он дал 1000 лет назад, Родеа поднимается в небо, чтобы снова защитить Гаруду от Империи нагов.