Dos años después de la Explosión de Tokio, Hei perdió sus poderes de Contratista y se esconde en Vladivostok, convertido en un borracho desaliñado y vigilado por la CIA. Allí se cruza con Suou Pavlichenko, una niña rusa de trece años cuyo hermano gemelo Shion fue convertido en Contratista por un fragmento de meteorito. El FSB y una organización en las sombras persiguen a Suou por el núcleo de meteorito implantado en su cuerpo, y Hei termina, a regañadientes, como su protector. La huida hacia el sur rumbo a Tokio, con el Doll amnésico July a cuestas, vuelve una y otra vez a los orígenes de la Puerta del Infierno y la Puerta del Cielo.