Події аніме розгортають в недалекому майбутньому, а точніше в Японії 2039 року. На той час минуло 10 років з того часу як «Вірус Апокаліпсису» який за один день буквально спустошив землю — день, який тепер називають «Втраченим Різдвом». Міжнародна організація GHQ бере Японію під свою опіку, ціною її суборлинації. Одного разу школяр Шю Оума зустрічає Інорі Юдзуру — співачку, яка входить до групи опору. Разом з Ґаєм, Шю та Інорі вступають у бій з Імперськими Силами.