アンドロイドは涙を殺す方法を知っている

　世界中に存在する全ての核ミサイルが消費された戦争が起きた。
　その最中、これから起きる災厄から免れる為に一人の少女（ティア）が冷凍睡眠された。
　核ミサイルの放射能などによって世界は汚染され、僅かに生き残れた人類に様々な病気や障害を与えていた。その問題を解消するためにナノマシンが開発され、体内に棲む病原菌のせん滅や身体と補装具（機械）を結合させるなどの改造を可能にして、人間は生きていくことが出来た。こうして人間の体内にはナノマシンが潜在し、身体の何処かを改造しているのが普通の世界と化した。
　月日は流れ、荒廃した世界でトレジャーハンターとして生計を立てているクールという青年が、冷凍睡眠されていたティアを発見するも、ギャングのボスであるデンジャーに強奪されてしまう。
　その理由は、ティアの体内にはナノマシンが潜在しない“完全人間”だからである。