Sanda está ambientada en un Japón cercano al futuro en el que un drástico descenso de la natalidad ha transformado la vida cotidiana. Los niños son tratados como tesoros nacionales, vigilados con atención por los adultos y criados en internados, mientras que Papá Noel, la figura que en otro tiempo se asociaba con la esperanza y los regalos para los niños, ha pasado a ser considerado una presencia peligrosa destinada a ser eliminada.
En una nevada jornada del 25 de diciembre, la estudiante de secundaria Sanda Kazushige se ve de pronto confrontado por su compañera Shiori Fuyumura. Tras enterarse de que Sanda es descendiente de Papá Noel, le hace una petición imposible y le suplica: «Papá Noel, por favor, encuentra a mi amiga». Fuyumura busca a su mejor amiga desaparecida, Ichie Ono, y cree que Sanda puede ser quien la ayude.
Atraído por su desesperación y por el frágil mundo que los rodea, Sanda decide asumir el papel de Papá Noel. Para proteger a los niños, se embarca en una lucha contra los adultos que ven a Papá Noel como una amenaza, adentrándose en un conflicto que convierte la propia esperanza en algo por lo que merece la pena luchar.