The story takes place in Tokyo in 2039, after the outbreak of the "Apocalypse Virus" during what became known as the "Lost Christmas" of 2029. Since then, Japan has been under the control of the multinational organization called GHQ. Ouma Shu is a 17 year-old boy who mistakenly obtains a rare and great power. He can use this power, "The Right Hand of the King," to extract "voids," or tools/weapons that are the manifestations of peoples' hearts. He has been rather shy since a childhood tragedy, but both his personality and life change forever when he meets a girl named Yuzuriha Inori, a member of the rebel group called "Funeral Parlor," whose members seek the restoration of self-government in Japan via the ousting of GHQ.