The leather and the it refer to the jacket. Leather is an ancient animal byproduct which was used to make clothing. Such clothing would not be expected to hold tags.
To 404 - to be unable to find something. Derived from 'the new hackers dictionary'. Never previously believed to have been used in anger.
The graffiti here is likely the tag of a games playing clan.