"Story" is a song about gratitude. Starting off with a calm and sensual slow burn of beats, it transcends into the singer's storytelling of what God has done for him in times past, and is thankful for what is to come. "I'm speaking goodness and mercy into existence", he explains.