In a small saucepan, heat water to a boil. Drop in tea leaves, turn off heat, and steep for about 15 minutes. Strain tea back into pan and add star anise, cinnamon stick, ginger, sugar and coconut milk. Heat over medium heat until the mixture scalds, watching carefully so that it does not spill over.
Put chocolate in a medium bowl. Strain hot coconut mixture into bowl with chocolate. Add vanilla and whisk until chocolate is melted. Transfer to mugs and serve warm or chilled.