A good storytelling agency should have a deep understanding of a brand's values, mission, and vision, and should be able to create narratives that align with these core elements. They should also be creative, innovative, and able to deliver results.