A new debut trailer has surfaced for Kadokawa Games' and Prope's new Wii U and 3DS game, Rodea the Sky Soldier, slated to hit Japan in 2015.