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