Rodea: The Sky Soldier is a fantasy adventure game from Yuji Naka, one of the masterminds behind Sonic the Hedgehog and Nights Into Dreams.