Nel sequel, Hei e Yin sono ora in fuga dopo aver tradito il Sindacato nella stagione precedente. Dopo aver lasciato il Giappone, Hei incontra Suou Pavlichenko, una ragazza eurasiatica di 13 anni che viene coinvolta nella guerra e nella politica delle varie fazioni e dei contractor in lizza per il potere. Nel frattempo, Hell's Gate rimane in piedi a Tokyo, dopo gli sforzi di Hei per fermare l'attivazione dell'arma particellare anti-Gate Saturn Ring. Sebbene i Contraenti siano al sicuro dal pericolo di veder cancellata la loro esistenza, ciò non impedisce ai nuovi e ai vecchi Contraenti di abusare dei loro poteri. Mentre Misaki Kirihara e la sua squadra dell'Ufficio di Pubblica Sicurezza si occupano dei crescenti casi di appaltatori, deve anche tenere a bada il Sindacato, che ha posizioni importanti nella polizia giapponese e negli uffici di intelligence in tutto il mondo. L'ambientazione della trama si svolge principalmente in Giappone e in Russia.