Melt butter in a large saucepan over medium heat. Add mini marshmallows and stir until melted. Stir in pumpkin puree, vanilla extract and pumpkin pie spice.
Remove from heat and stir in rice krispie cereal until evenly coated. Press mixture out into a 9x13-inch baking dish. Let cool completely. Cut into bars.