Add enough water to cover the bottom of a heavy broad skillet or a pot. Add the olive oil and wine and stir. Begin to heat the liquid over medium heat and add the anise leaves. Swirl for a couple of moments, add the mussels, cover.
Cook until the mussels have opened fully, approximately 5 minutes; discard any that have not opened.