1,000 years ago, Emperor Gerardo of the Naga Empire sent an army of machine soldiers to invade the sky kingdom of Garuda. Thanks to the efforts of Princess Cecilia and Rodeo, a machine soldier who promised to protect Garuda, Emperor Gerardo's assault was thwarted. In present day, a spirited inventor named Ion discovers an abandoned robot that has fallen into disrepair in the heart of a scorching desert. Upon completing her repairs, the robot stirs to life and reveals itself to be none other than Rodeo. Stunned to find himself in the future, Rodeo learns that the Naga Empire is no more and that Garuda has known peace for 1,000 years. But this peace was not meant to last, for the forces of Naga have returned to wage war against Garuda. Remembering the promise he made 1,000 years ago, Rodeo takes to the skies to defend Garuda from the Naga Empire once again.