Every Bag Tells A Story