The long-awaited Rodea the Sky Soldier is coming to Europe and the United States in October. To drum up some more interest for the flight based platformer, NIS America has unleashed a brand new trailer. The game, which is developed by none other than Sonic creator Yuji Naka, has been in development for what seems like forever. It started out as a game for the original Wii and 3DS back in 2010 and has since shifted development to the Wii U and the Nintendo 3DS. If you decide to pre-order the game then you will get the original unreleased Wii version as a bonus.