The Cape of Legends can be purchased in the Legends' Guild after finishing the Leygends' Guild quest for 675 Coins.