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