In a small saucepan, melt marshmallows with the butter over low heat. Add the rice cereal and stir to coat; let cool slightly.
Cut licorice to the length of the fruit roll-up. Unroll the fruit roll-up and peel off the plastic film. Place half of the rice cereal mixture on the edge of each roll-up. Place the twist in the center of the rice mixture and roll up the candy sushi. Dip a knife in water to keep it from sticking and cut into 2-inch pieces