"Codename: Anastasia", iki ana hikayeyi anlatan bir eserdir: 1. Çizgi Roman: Bu versiyonda, Güney Kore'nin Ulusal İstihbarat Servisi'nden ajan Kwon Taekjoo, Rusya'ya iki görevle gönderilir: Birincisi, "Anastasia" adlı dünyayı değiştirebilecek yeni bir silahı bulmak; ikincisi ise psikopat katil Psikh Bognadov'dan kaçınmaktır. 2. Roman: Bu versiyonda da benzer bir hikaye işlenir: Yine Kwon Taekjoo, "Anastasia"nın kimliğini ortaya çıkarmak için Moskova'ya gönderilir ve burada Zhenya ile karşılaşır.