For this recipe, yes you definitely need to remove stones from the plums. I always half plums and remove the stones before cooking. However, technically, you can cook plums whole and then halve and remove the stone later.