The coin locker babies of the title are two abandoned infants rescued from train station lockers, and the novel follows their adventures through boyhood into manhood. They wander through the sort of hellish, surreal landscape usually associated with dismal sf visions of the future, but in this book the hell is contemporary Japan.