A half sister is one that shares a parent with you. For instance, either your father, or your mother, is also the natural parent of that person. A step sister is one who is not blood relative at all. Rather, she is the natural child of a spouse of your father or mother.