Today Famitsu revealed four new character for Soul Calibur 5: Sheba, Aeon, Cervantes, and Yoshimitsu.

One of the new characters is a staff user called Sheba. He has a look of that of the Monkey King from the Journey to the West novel. Could Sheba be Killik's replacement in the series?

The other new character is Aeon, the new lizardman who unlike past versions can spit fire and has wings. Will these wings serve for aerial attacks? We will see.

Cervantes returns, strangely, looking very human and alive. Yoshimitsu also returns to the sporting a new mask.

Check out the the article at Famitsu for to see a new stage, more of the story of the game, character sketches and screenshots.