买了套二手房,说是有地下室,过户后卖主给

买了套二手房，说是有地下室，过户后卖主给的钥匙根本打不开，问了别人才知道他当初买房子时人家就没有给他地下室，地下室是别人的，根本就不是他的。我们通过中介签的购房合同上没有标注地下室的事，不过每次通话都有录音，电话中他承认卖给我们的房子是带地下室的费用的。现在要和他打官司的胜算大吗？还需要什么证据？