Soul Caliber Legends has not of yet got a confirmed release date but is confirmed for release by the end of this year. Release date will be added when confirmed.
The story of Soulcalibur Legends takes place between Soul Edge and Soul Calibur, and is based around Siegfried Schtauffen's transformation into Nightmare. The game begins as Siegfried finds Soul Edge on a ship. He battles Cervantes on the deck of the ship. Later, Siegfried is tasked by the Masked Emperor of the Holy Roman Empire to find the remaining pieces of Soul Edge in order to use it to win the war against Barbaros of the Ottoman Empire.
The game features seven playable characters. Series staples Nightmare and Cervantes make an appearance in the game as non-playable bosses. Assassin, Berserker and Lizardmen from Soulcalibur II also appear in the game as generic enemies.
Wiki page: http://en.wikipedia.org/wiki/Soulcalibur_Legends