The Grammy and Pulitzer-winning rapper says ‘storytelling’ will be at the heart of his performance