Anunciado originalmente por el padre de Sonic, Yuji Naka, en 2010, Rodea: the sky soldier se vio envuelto en distintos y largos papeleos para su distribución así como desarrollo. El juego aparecería para Wii pero después de 3 años de no saber nada del juego muchos ya consideraban que el juego jamas llegaría.
Hasta que este año finalmente se volvió a registrar la marca y ahora tenemos este nuevo trailer anunciando su llegada para primavera de 2015 en Japón para Wii U y 3DS.