When you see a purple lock icon around someone's Story, it means the Story is private, but you're on the person's Private Story list. Thus, you can view it. Other users who aren't in the person's Private Story list will be unable to view it.