In the near future, Tokyo was left flattened as a result from a great earthquake. A new city, MegaTokyo, was then recreated due in no small part from the aid of a multi-million dollar company, Genom Corp. Genom created and mass-produced biomechanical creatures called Boomers to aid in the restoration of MegaTokyo. When the Boomers began to run out of control, the ADPolice at first tried to stop them, but they proved to be far more difficult to deal with than was first imagined. Under the ever looming Boomer threat, a group of four girls from varying degrees of society banded together. Calling themselves The Knight Sabers, they were the only ones with enough firepower and resourcefullness to defend the fledgling MegaTokyo from Genom and its berserk Boomers.
Set in the year 2039, Japan is the under the rule of a multinational military force called GHQ after the country went into chaos due to the "Lost Christmas" incident ten years prior to the start of the series, when a giant outbreak of an alien virus called the Apocalypse Virus spreads during Christmas, causing the United Nations to send the GHQ to contain the outbreak and restore order. The series follows Shu Ouma, an intelligent yet socially awkward teenager who finds himself caught in the war between the GHQ and "Funeral Parlor (Undertakers)", a resistance organization led by Gai Tsutsugami, which aims to liberate Japan from the GHQ, when he meets Inori Yuzuriha, the famous Internet Singer of the band Egoist and a member of the Undertakers. Due to various circumstances, Shu acquires a genetic weapon called the Void Genome, also known as "power of kings", which allows him to extract "Voids", objects with special properties that reflect the personality of their owners from underage individuals. With his new powers, Shu joins the Undertakers to protect Inori and learns secrets and mysteries he never knew.