20世紀初頭、社会主義の嵐が吹き荒れる、10月革命直後のロシア。ニコライ・オレロフは家族と共にロシアからの脱出を企てるが、そのためには金が必要だった。逃亡の資金を得るため、オレロフはアサシン教団の任務を受ける。ロシア皇帝の一族がボリシェヴィキによって幽閉されているエカテリンブルクに潜入し、古のアーティファクトを回収すること。それがオレロフに託された任務だ。
首尾よくこの地に潜入したオレロフは、そこで王家の娘アナスタシアに出会う。アナスタシアを救い出したオレロフだが、そのためにアサシン教団とテンプル騎士団の双方から追われることになる……。
赤が印象的な、当時のプロパガンダポスターを思わせる独特のグラフィックの中で、オレロフとアナスタシアの逃避行が描かれる。