For the licorice ice: Place the licorice pieces and 4 cups water in a medium saucepan over medium high heat and bring to a simmer. Cook until the licorice is completely melted, remove from the heat and let cool completely.
Fill the skull and bones cube trays with the licorice water and freeze.
For the drink: Combine the sugar, ginger and 1 cup water in a small saucepan and bring to a boil over medium heat. Cook until the sugar dissolves completely, 3 to 5 minutes. Remove and discard the ginger and set the simple syrup aside to cool completely.
Fill a pitcher with the orange soda water. Add the simple syrup. Pour into glasses filled with licorice ice, garnish with black licorice sticks and add a jigger of gin if desired.