아프리카 폭도 지도자를 암살하라는 임무를 띠고 몸바카에 파견된 소비에트 암살요원 니꼴라이! 감옥에서 폭도대 2인자인 칼룬다와 미국인 저널리스트 듀이 퍼거슨을 만나 자연스럽게 폭도대원에 합류한 그는 선데타의 의심으로 치밀하게 꾸민 암살계획에 실패한다. 임무 실패로 처형의 위기에 처한 니꼴라이는 사령관을 죽이고 사막으로 도주, 부시맨들과 생활하며 따뜻한 심장을 가진 인간으로 변해간다. 새로운 나라와 목적으로 무장된 니꼴라이! 그는 자신을 배신한 조국에 맞서 마지막 전투를 준비하는데…
