Η ιστορία αρχίζει με σημείο αναφοράς το 2029 όταν ένας άγνωστος «Ιός της Αποκάλυψης» εξαπλώνεται και βυθίζει την Ιαπωνία σε μια χαώδη κατάσταση γνωστή ως «Χαμένα Χριστούγεννα». Μια πολυεθνική οργάνωση γνωστή ως GHQ παρεμβαίνει και με στρατιωτικό νόμο επαναφέρει την τάξη στην Ιαπωνία, με δυσβάστακτο κόστος όμως της ανεξαρτησίας της. Δέκα χρόνια αργότερα το 2039, ο Shu Ouma, ένας 17χρονος μαθητής που είναι επιφυλακτικός και όχι ιδιαίτερα κοινωνικός , συναντάει την Inori Yuzuriha, τραγουδίστρια των Egoist, ενώ επισκέπτεται ένα από τα αγαπημένα του μέρη καθώς επιστρέφει από το σχολείο. Ο Shu είναι μεγάλος θαυμαστής της Inori, μια τραγουδίστρια που έχει μεγάλη επιτυχία στο διαδίκτυο. Ανακαλύπτει όμως μια άλλη πλευρά της, ότι είναι μέλος των Undertaker, μια οργάνωση αντίστασης που σκοπεύει να απελευθερώσει την Ιαπωνία από την GHQ. Ο Shu αρχίζει να παίρνει μέρος στις δράσεις των Undertaker και το «Σημάδι του Βασιλιά» εμφανίζεται στο δεξί του χέρι. Αυτό το «Σημάδι» του δίνει την δύναμη να εξάγει και να δημιουργεί όπλα από τα σώματα των άλλων.