이야기는 나, 조지 오브라이언이 모스크바에 도착하는 것에서부터 시작한다. 그는 사회주의자로서 러시아 황실의 압제에 핍박받는 민중들을 해방하기 위해 테러를 행한다. 그의 이번 목표는 모스크바 총독이다. 그는 단원 바냐, 표도르, 하인리히, 에르나를 이끌고 총독 암살 계획을 세운다. 바냐는 인류를 사랑하기에 살인하고, 표도르는 증오하기에 살인한다. 하인리히는 사회주의라는 대의를 위해, 에르나는 사는 게 부끄럽기에 그들과 함께한다. 그중 주인공 조지 오브라이언은 가장 냉정하고 실력 있는 킬러인 것처럼 보이지만, 그의 마음속엔 그 누구보다 깊은 고뇌가 자리하고 있다. 그는 사랑과 살인 사이에서 끊임없이 갈등한다. 하지만 총독 암살이 뜻대로 풀리지 않고 암살단이 실패와 위기를 맞게 되자 그에게선 걷잡을 수 없이 격렬한 증오가 자라나기 시작한다.
한편 여성 암살단원 에르나는 조지 오브라이언을 사랑한다. 조지는 그녀와 입을 맞추지만 그녀를 사랑하지는 않는다. 그에겐 오래전부터 사랑하는 여인이 있다. 그녀의 이름은 옐레나이다. 우연히 그녀를 모스크바에서 조우한 조지, 그에게 오랫동안 잠재워져 있던 사랑의 감정이 다시 되살아난다. 하지만 애석하게도 그녀는 이미 다른 남자의 아내이다. 그 둘은 위험한 만남을 이어가고 결국 강렬한 감정 앞에 결혼이라는 약속은 힘없이 무너지는 것처럼 보인다. 그러나 옐레나는 조지를 사랑하면서도 남편에 대한 사랑을 저버리지 않고, 조지는 이에 크게 분노한다. 조지 오브라이언은 살인하기 위해, 사랑하기 위해 살아간다. 하지만 그에게 남은 것은 희열이 아닌, 심연 같은 고뇌뿐이다.