Před deseti lety se v Jižní Americe objevila záhadná prostorová anomálie, nyní známá jako "Nebeská brána", krátce poté se v Tokiu otevřela "Pekelná brána", která změnila oblohu a zpustošila krajinu. Skutečné hvězdy zmizely a nahradily je falešné. Během této doby se objevili lidé s různými speciálními schopnostmi – nazývaní "Kontraktori" – každý se schopností různých nadpřirozených výkonů. Po katastrofální Nebeské válce ztratily Spojené státy své dominantní postavení supervelmoci ve prospěch záhadné organizace zvané Syndikát. Příběh se točí kolem čínského kontraktora s kódovým označením "Hei", který v Tokiu provádí různé špionážní a vražedné mise.