The main message of The Paper Menagerie and Other Stories is the power of storytelling and the impact it has on our lives.