Ambientato attorno all'anno 2050. Quando Wee Ming, la figlia di un potente boss della Triade di Hong Kong, scompare, un trio di mercenari la cerca in città. Non sono stati assunti per trovarla, ma hanno intenzione di rapirla prima che i portatori di suo padre la individino e la trattengano per riscatto. Wee Ming è scomparsa nel protettorato fittizio Shan Xi; Hana Tsu-Vachel, la protagonista e femme fatale del gruppo, lavorava in un bordello da qualche parte in quella regione. Hana arriva a Hong Kong accompagnata dai suoi soci, Royce Glas e Jacob "Deke" DeCourt. Ciò che inizia come una semplice rapina lampo si trasforma in un fiasco: il padre della fuggita, signor Lam, attribuisce la sua fortuna e potere a un patto che aveva stretto con demoni molto tempo fa. Wee Ming, che è una bambola di carta trasformata in vita, è destinata a servire come sacrificio a Yim Lau Wong, il mitico "Re dell'Inferno". Il contatto di Hana all'interno dell'organizzazione del signor Lam, Jin, viene scoperto, torturato e lasciato morire con una bomba legata al petto. Hana lo libera, ma lui viene ucciso poco dopo. Nel frattempo, Glas viene attaccato da un jet VTOL e costretto a fuggire nell'edificio del signor Lam. Dopo aver vendicato Jin, Hana viene catturata e picchiata dal signor Lam e dai suoi scagnozzi. Glas riesce a salvare Hana, e i due fuggono dove incontrano Deke davanti all'hotel in cui alloggiano. Mentre ascoltano l'ultimo messaggio di Jin per Hana, il trio viene costretto a cadere da un ponte ma riesce a nuotare verso una barca junk. Mentre navigano lungo un fiume, Deke avvista Wee Ming tra un villaggio in fiamme. Deke e Glas danno la caccia mentre Hana si veste, ma tutti e tre vengono separati dagli abitanti del villaggio non morti. Si imbattono in un treno militare dove i soldati ostili sparano a chiunque venga visto, per timore degli abitanti. Hana e Deke riescono a distruggere il treno nel tentativo di rubarlo, ma Glas è in grado di trovare una jeep con Wee Ming seduta all'interno. Lei chiede di essere portata al ristorante di Madam Chen, che funge anche da bordello, sperando di trovare risposte sulla sua esistenza. Quando Glas viene sorpreso a intrufolarsi nel bordello, signor Lam lo sorprende, tagliandogli il braccio sinistro. Contemporaneamente, Deke viene assassinato mentre cerca di infiltrarsi nel bordello dall'alto. Hana si introduce travestita da una delle prostitute, dove incontra di nuovo Wee Ming dopo che era stata trascinata via da Madam Chen, che lavora per signor Lam. I poteri di Wee Ming si attivano, dopo essere stata spruzzata con il sangue di Deke, trasformando le prostitute e i sicari di Madam Chen in demoni. Il Glas con un braccio solo si risveglia in un frigorifero della carne, sorpreso di scoprire di essere ancora vivo; presume che signor Lam stia pianificando una morte lenta per lui. Wee Ming arriva e fa del suo meglio per aiutarlo. Quando Hana irrompe per affrontare la sua ex capo, Madam Chen, scopre che Chen è in realtà un demone travestito. Nella lotta che segue, Chen e i suoi scagnozzi vengono uccisi, ma signor Lam scompare con sua figlia in un portale per l'Inferno. Determinata a salvare Wee Ming da qualunque destino che il signor Lam le abbia riservato, Hana li segue nel portale, con Glas che si risveglia e si libera per inseguire. In un viaggio surreale attraverso l'Inferno, Hana incontra le Guardie Nere e Bianche dell'Impermanenza che le danno messaggi criptici sul suo destino. Glas incontra il cadavere rianimato di Deke, che viene torturato per i numerosi omicidi che ha commesso. Deke assume una forma demoniaca grottesca e attacca Glas. Dopo essere stato vittorioso, Glas promette di vendicare Deke. Nel frattempo, Hana affronta Yim Lau Wong, che spiega che l'Inferno è diventato sovraccarico di anime dei colpevoli. Una volta che Wee Ming verrà restituita al regno dei morti, Yim Lau Wong potrà espandere i confini dell'Inferno e consumare la Terra. Hana è stata scelta per prendersi cura di Wee Ming perché Yim Lau Wong desiderava qualcuno di "senza scrupoli" come suo guardiano. Glas riappare e cerca di uccidere Wee Ming, credendo che lei sia la radice del caos. Durante lo stallo teso tra Hana e Glas, al giocatore viene data una scelta su chi dei due dovrebbe morire. Questa decisione determinerà il boss finale nonché l'epilogo successivo. Nelle impostazioni di difficoltà "Hard", sarà disponibile una terza opzione: risparmiare la vita di entrambi, Glas e Hana. In questo finale, la coppia emerge dalle rovine fumanti del bordello, dove trovano un Deke perplesso seduto su una toilette. Deke non ricorda di essere stato ucciso, crede di aver sbattuto la testa, e chiede come sia andata l'accordo. Mentre esce dalla fossa, Glas è sbalordito nel rendersi conto che il suo braccio sinistro è stato completamente ripristinato. I tre partner escono all'alba per proseguire le loro imprese.