Kun kaksi ja puoli metriä korkea kivinen patsas ilmestyy yhtäkkiä keskelle Coventryn keskustoria eräänä aurinkoisena päivänä, luulee reportteri Andy Pointer kyseessä olevan jonkinlainen julkisuustempaus. Niin luulevat kaikki muutkin, kunnes kivinen mies lähtee liikkeelle, marssii läpi lähimmän talon julkisivun, murskaa sen sisällä olevat ihmiset ja jatkaa matkaansa.
Kun poliisin, hallituksen ja armeijan yritykset pysäyttää kivisen miehen järkähtämätön marssi osoittautuvat toivottomiksi, on maailman huulilla kolme kysymystä: Mistä kivinen mies tuli? Minne se on matkalla? Ja tärkeimpänä, mitä se haluaa?
Andy päättää löytää vastaukset kysymyksiin ja saada aikaan elämänsä uutisreportaasin. Halki Ison-Britannian ja toiselle puolen Atlanttia vievän takaa-ajon aikana hänelle alkaa kammottava pala kerrallaan valjeta totuus kivisestä miehestä, jonka määränpäässä odottaa jotakin veret seisauttavaa.
Luke Smitherdin kauhua, jännitystä ja katastrofitarinaa yhdistelevä Kivimies vie lukijan eturivin paikalle seuraamaan kivisen miehen tuhoisaa marssia.