주인공 이시바시 나오토는, 르포라이터. 일도 순조롭고, 그리고 무엇보다도 한달전에 결혼한 가장 사랑하는 아내 사키와 행복한 결혼 생활을 보내고 있었다. 그러던 어느날, 사키가 실종되고… 게다가, 그녀의 호적은 위조된 것이었다. 사키를 찾아 동분서주 하는 나오토에게, 누군지도 모르는 사람에게 거듭 협박을 당하고… 도대체, 누가 무엇 때문에…？ 수수께끼를 찾는 나오토 앞에 미녀 탐정이 나타나 이야기한 것은, 나오토의 과거의 기억중 일부분이 누락되어 있다고 하는 것이었다. 과거의 기억 중에서 일어난 무엇인가가 비극의 원인인가…？ 사키를 되찾고 싶은 나오토는, 잃어버린 기억을 상기시키려고 하지만… ※「Xenos」란 희랍어로 「낯선 사람」이라고 하는 의미.