The Luggage

Five men are gathered around a huddled figure on the docks. "Quick, check his pockets," one of the men hisses. "He don't look like he's gonna fight back". With a laugh, the man delivers a fierce kick to the figure. The figure, a gaunt fellow wearing an enormous hat, looks up at the thugs.

"You may not want to do that," he says in a strained voice.

"No, I really think we do," the thug replies.

From behind them, the sound of hundreds of tiny feet crescendos out of the crowd...

Bloody single-mindedness

The Luggage is a large travel chest made out of Sapient Pearwood, a magically resistant wood that grows only in places of Very Old Magic. For the person who it acknowledges as its master, it is the perfect travel companion, keeping that person's clothing and posessions neat and clean, and available at a moments notice. For everyone else, however, it's a chest-shaped being of pure terror. It takes any threat to itself or its master very seriously, running down and chomping on - or swallowing - anyone it thinks is a danger. It can manifest dozens of feet out of its underside, allowing it to follow its master anywhere.... anywhere. Walls, doors, even the barriers between the planes are no match for The Luggage on its quest to return to its master.

Made out of magic

Sapient pearwood has the benefit of being mostly resistant to everything, in addition to being mostly sentient. It is very difficult to stop or even damage the Luggage. The luggage has no discernable eyes, sensory organs, or brain - this does not hinder it in the slightest.

Implacable Stubborness

Although the luggage chooses one person as its master, that does not mean that the master is in control. Frequently, the master had no choice in taking on this role, and cannot figure out how to relieve himself of it. The Luggage takes commands as mere suggestions, especially the commands "Go away" or "Leave me alone".

Actual Luggage

Although anyone not the chosen master - including the chosen master's allies and close, personal friends - risks the death of their eternal soul by touching The Luggage, the Chosen Master is actually free to store their clothes and personal belongings in the lugage. For them, it functions as a Bag of Holding, with all the benefits and restrictions thereof.