[3] These traits result in Rodea becoming a soldier in order to fulfill his promise of protecting the kingdom of Garuda, a series of islands that float in the sky, from the ground-based Naga Empire and its leader, Emperor Geardo.

A thousand years before the game's story takes place, Rodea fights for the kingdom of Garuda against an invasion carried out by the mechanical army of the Naga Empire and its leader, Emperor Geardo.

Upon discovering Cecilia alive but shaken and that the Key is within her possession, Rodea realizes that they surrounded by a number of the Naga Empire's mechanical soldiers.

Cecilia gives one half to Rodea while telling him to protect it while she keeps the other, as the now-shattered Key will result in Geardo being unable conquer Garuda.

Rodea immediately finds himself teleported to a vast desert and, in a fit of despair and anger, smashes his right fist into the sand, shattering his right arm in the process and rendering his programming unstable.

A thousand years later, a teenage inventor named Ion discovers Rodea and repairs his right arm with makeshift parts before managing to reactivate him.

However, he soon restores his initial personality once he has a flashback to Cecilia after Ion, who greatly resembles her, touches his chest upon telling him what it is like to have heart.

With his initial personality back, though still suffering from amnesia, Rodea allies with Ion and her village in order to both stop the Naga Empire's renewed invasion of Garuda and restore his memories.

[9] That same year, XSEED Games expressed interest in localizing Rodea the Sky Soldier for the North American region.

[23] Destructoid's Chris Carter rated the Wii U version a 7/10, stating the game "really hits that sweet spot when it comes to evoking the wonder of flight, but the troubled developmental process is tangible in the final build.

"[3] Nintendo Life's Ben Bertoli rated the Wii U version 6/10 and echoed a similar statement, summarizing "The Sky Soldier is an interesting game.