Is the brothel not available in story mode, considering I can't find it.
No, story mode does not have the brothel.