The Caves of Steel speelt zich ruwweg drieduizend jaar in de toekomst af. Politieagent Elijah Bailey werkt samen met de robot R. Daneel Olivaw, om de moord van een ambassadeur op te lossen. Dat verandert al snel in een intergalactisch incident, met grote spanningen tussen mensen en kolonisten als gevolg.