In a medium saucepan, stir together sugar, evaporated milk and butter; bring to a boil over high heat. Reduce heat to medium-low and cook, stirring constantly, about 3 minutes.
Stir in chocolate and marshmallows; remove the pan from heat and stir until smooth.
Pour mixture into prepared pan and refrigerate until firm, about 2 hours.