Πριν από 10 χρόνια, μια απροσδιόριστη και μυστηριώδης περιοχή, γνωστή ως η Πύλη της Κόλασης εμφανίστηκε στο Τόκιο, μεταποίησε τον ουρανό και διαμέλησε το έδαφος. Το ουράνια σώματα εξαφανίστηκαν, και αντικαταστάθηκαν με ψεύτικα άστρα. Την ίδια στιγμή εμφανίστηκαν άνθρωποι που κατείχαν ειδικές ικανότητες. Οι άνθρωποι αυτοί , γνωστοί και ως Contractors, των οποίων η ύπαρξη δεν είναι γνωστή στο πλήθος, μπορούν να σκοτώνουν χωρίς ενδοιασμούς. Διάφορα έθνη τους χρησιμοποίησαν και σαν κατασκόπους ή πράκτορες. Το κάθε ψεύτικο άστρο αντιστοιχεί σε ένα Contractor, και δονείται όταν αυτός χρησιμοποιήσει τις δυνάμεις του. Γι' αυτό το λόγο οι Contractors συνήθως ταξινομούνται με βάση των κώδικα Messier του κάθε άστρου.