16세기 코너 매클라우드는 흑검에 의해 치명적인 상처를 입는다. 그러나 그는 죽지 않고 불사의 존재로 이루어진 신비한 부족의 일원이 된다. 이 불사조들은 서로 마지막 한 사람이 남을 때까지 시대를 뛰어넘어 서로 결투를 벌여야 하는 운명을 지니고 있다. 자신이 죽인 자들의 영혼으로 먹고 살아온 최후의 불사조는 이 세계를 지배할 막강한 힘과 지혜를 소유하게 될 것이다. 그것이 선이든... 악이든...
때는 2000년 켈은 지금까지 수세기에 걸쳐 600명의 불사조들을 죽여서 축적한 초자연적 힘을 가지고 막강한 불사조 전사가 되어 등장한다. 켈은 어떻게 해서든지 싸움에서 이길 준비가 되어 있다. 그를 방해하는 유일한 상대는 던컨과 코너 매클라우드의 존재이다. 그러나 코너와 던컨은 이 싸움에 어쩔 수 없이 말려들었을 때 규칙들이 변했다는 것을 알게 된다. 그들이 대적하게 될 사악한 암살자들은 무술과 검술의 치명적인 기술들을 소유하고 있다. 살아남기 위해서 한 명의 불사조는 최후의 희생자를 내야 하는데...
현재위치 : 
