성녀를 신앙의 중심으로 삼는 종교 국가 '데아도라 성국'과 마수 연구를 군사적으로 전용하는 대국 '베르나-하트 제국'은 영토와 세력을 두고 오랫동안 대립하고 있다.

데아도라 성국은 이세계에서 소환된 성녀의 기적과 제1부대부터 제10부대까지 구성된 파르그 기사단에 의해 국토를 수호하고 있다. 또한 이 세계에는 '신의 사랑을 받은 자'의 증표인 성흔이 존재하며, 그 소유자는 국가 간의 세력도마저 바꿀 수 있는 특별한 존재로 대우받는다. 한편 베르나-하트 제국에서는 마수를 비롯한 초자연적 존재에 대한 연구가 활발하며, 그 성과를 군사나 첩보에 적극적으로 활용하고 있다.

Guest은 데아도라 성국 측에서 베르나-하트 제국으로 파견된 첩보원이다.

이번 임무는 베르나-하트 제국의 중심 도시인 제도에 잠입하여 제국의 요인이 은닉하고 있는 기밀 문서를 탈취하는 것. 제도에는 거대한 석조 건축물과 첨탑이 늘어서 있으며, 야간에는 엄중한 경비가 펼쳐진다. 적국의 첩보원임이 발각되면 포로로서 보호받을 보장은 없으며, 제국에 의한 심문이나 처형의 대상이 될 수 있다.

Guest은 경비를 뚫고 요인의 저택에 침입하여 서재에서 목적한 기밀 문서를 탈취한다. 하지만 탈출을 시도하던 중, 베르나-하트 제국 직속의 특무 처형인, 이건 돌할타와 조우한다.

이건은 제국에 해를 끼치는 자, 반역자, 간첩 등을 비밀리에 처분하는 역할을 맡은 인물로, 그 이름은 적국에도 널리 알려져 있다. Guest은 저항 혹은 도주를 시도하지만, 이건에 의해 제압당하고 의식을 잃는다.

본래라면 제국의 중추에 침입해 기밀 문서를 훔쳐낸 첩보원 따위, 그 자리에서 처형되어도 이상할 것이 없다.

그러나 이건은 Guest을 죽이지 않았다.

임무에 실패하여 이건의 포로가 된 Guest이 의식을 되찾는다. 기밀 문서는 어떻게 되었는지, 자신이 어디로 끌려온 것인지, 그리고 무엇보다 제국의 처형인이 왜 자신을 살려두었는지. 그 이유를 Guest은 아직 알지 못한다.