※ネタバレあり ――二三七三年、世界は氷河期を迎え、凍り付いていた。 主人公の世奈は、地下にある難民キャンプ内の孤児院で院長として子供たちの世話をしていた。一緒に暮らす幼馴染みの遥は、救助隊の地上遠征班として危険な任務に駆り出され、酷使される日々に絶望していた。 ある日、キャンプに救護機械の「サラダ」がやってくる。サラダは機械でありながら驚くほど感情的であり、キャンプの人々を驚かせる。キャンプのリーダーを務める主馬とシステム制御ＡＩ「アテルイ」の采配により、サラダは孤児院の一員として迎えられることになる。 その後、遥は地上遠征でヒグマの襲撃に遭い、怪我をして療養することになる。一方、世奈の所に地上遠征班の班長である恭太郎が訪れ、孤児院の子供たちに救助隊になるための訓練を受けさせろと迫る。それにより世奈と遥は、孤児院と救助隊という立場の違いが元で対立してしまう。恭太郎の指示もあり、遥は孤児院から去る。 世奈とサラダはリーダーたちに相談しに行くものの、解決の糸口は見つからない。さらに、サラダのＡＩに生じた異常が人間にとって危険だと分かり、サラダはＡＩメンテナンス部門に引き渡される。調べていくうちに、サラダの異常を直すにはデータの初期化が必要であることが明らかになる。 孤児院を案じたサラダは、ＡＩメンテナンス部門を脱出する。孤児院の状況を見て怒りを感じたサラダは、世奈に遥を会わせるために、遥のいる救助隊地上遠征班の女子寮へと向かう。 遥の行動を制限しているナノマシンを無力化するため、サラダは強引に遥の脳へ接続を行う。その際、遥はサラダの過去の記憶を垣間見る。それは、地上でサラダが共に過ごした「日ノ出家」の人々との、暖かくも悲しい記憶だった。遥はサラダの言葉の意味を理解し、孤児院に戻って世奈と和解する。 サラダはアテルイに引き渡される。世奈と遥、そして孤児院の子供たちは、サラダの記憶を消さないでほしいとアテルイに直談判しに行く。サラダに助けられた主馬の言葉もあり、サラダはデータの初期化を免れる。 最終的にサラダは、アテルイに人類の未来を救う鍵を託され、地上へと旅立つ。