Dois anos depois da Explosão de Tóquio, Hei está sem os poderes de Contratado e se esconde em Vladivostok como um bêbado desleixado sob vigilância da CIA. Ali ele esbarra em Suou Pavlichenko, uma garota russa de treze anos cujo irmão gêmeo, Shion, virou Contratado por causa de um fragmento de meteorito. Quando o FSB e uma organização misteriosa passam a caçar Suou pelo núcleo de meteorito implantado nela, Hei aceita a contragosto o papel de protetor. A fuga rumo ao sul, em direção a Tóquio e com o Doll amnésico July junto, esbarra sempre nas origens do Portão do Inferno e do Portão do Céu.