Hace mucho tiempo existían dos paises: Naga, el imperio de las máquinas y Garuda el reino flotante del cielo. Gracias a los avances en la tecnología, el imperio Naga se lanza a la invasión del pueblo de Garuda con intención de hacerse con la energía que hace prosperar a Garuda, la energía Gravitón. Cuando la hija del emperador de Naga intenta escapar a Garuda, se ve capturada y logra evacuar a su fiel robot Rodea con la mitad de la llave del tiempo, aparato imprescindible para la invasión. Mil años después una joven llamada Ion, encuentra un antiguo robot dañado y deteriorado, con muy pocos recuerdos de lo sucedido. Rodea the Sky Soldier, juego de acción y plataformas deberemos encarnar el papel de Rodea, un soldado robot que tendra la misión de recuperar sus recuerdos para proteger la llave del tiempo y, al mismo tiempo, al Reino Garuda del Imperio Naga.