כשהגיע בספטמבר ב-Wii U ו-Nintendo 3DS, Rodea: The Sky Soldier מציג את עצמו עם כמה תמונות חדשות, בליווי פרטים חדשים על העלילה והמשחק.
בעיצומו של הסכסוך המסורתי בין שני פלגים, נאגה וגארודה, שהשני שבהם מורכב מממלכה מרחפת בשמיים, ניקח על עצמנו את תפקיד רודיאה, השומרת הרובוטית של הנסיכה ססיליה. כאשר האחרון נכלא, היא מחליטה לתת לרודאה חצי מחפץ קסום, מפתח הזמן, כדי למנוע את פלישת נאגה.
אלף שנים מאוחר יותר, בכפר קטן של גארודה, אישה צעירה בשם יון מוצאת את גופתו של רודאה בין ההריסות ומחליטה לתקן אותה. האנדרואיד מתעורר, אבל מוחו נשאר לפני אלף שנים ויון נראה כמו עותק של הנסיכה ססיליה, אז הוא ינסה להגן עליה מכל סכנה.
המשחק של Rodea: The Sky Soldier מבוסס בעיקר על יכולתו של הגיבור לעוף באמצעות מקור אנרגיה מסוים, Graviton. האנדרואיד יצטרך לחקור סדרה של רמות ולנסות להימנע מאיום חדש מנגה, להילחם בחיילים שלו ולנסות לגלות את האמת על עברו ועל מפתח הזמן.
