Set in the near future, in dystopian Melbourne, Australia, The Lost Thing is a story about Shaun who enjoys collecting bottle tops for his bottle top collection. One day, while collecting bottle tops near a beach, he discovers a strange creature, that seems to be a combination of an industrial boiler, a crab, and an octopus. This creature is referred to as "The Lost Thing" by the narrator.
Shaun realizes the creature is lost and out of place. He attempts to find its owner or otherwise its source but is not able to, due to the indifference of everyone else. Pete, an opinionated friend of Shaun's, explains that it may not actually belong anywhere. When he seeks help from a government agency, he is met by a creature who warns that the department exists only to hide and forget about uncategorizable things, and gives him a business card with an arrowhead sign on it. After searching much of the city for the sign, which they find and follow numerous times, Shaun discovers a utopian land for lost things, where he parts ways with the creature, and continues on with his life - although he was unable to say whether the creature, or any of the others, really belonged there.