'Deny'' is to say that something is not true.
'that she wasn't there' is the accusation.
For Bridget to deny that she wasn't there, she is simply saying it is untrue to say she wasn't there. Therefore, she was there.