Story bags are rewards that you get from completing daily challenges or participating in events. They are also different varieties of bags available in the game shop. These bags contain tokens that you collect to complete stories. Once a story is completed, you can earn a new tile design, and a legendary booster.