Have to beには「間違いなく」または「確実に」という意味があります。今彼らがいる場所は、まさに彼らが探していたその場所だという意味となります。
例：She has to be his sister. They look identical. （彼女は彼の妹に違いない。すごい似てるよ。）
例：That has to be a lie. It sounds ridiculous.（嘘に違いない。バカげている。）