The main conflict in the story of Shakuntala is when King Dushyanta forgets about Shakuntala due to a curse, leading to misunderstandings and separation between them. This conflict drives the plot as Shakuntala must prove her identity and relationship to the king, ultimately resolving the misunderstandings and reuniting with him.