The premise of Be Kind Rewind is also the premise of a sketch Nick did on The Amanda Show (or maybe All That, but with Amanda Bynes as the star of the sketch.)
The employees of a video store have to re-create every movie that they had.
In Be Kind rewind this is set off by Jack Black trying to break in to a power plant, getting magnetized, and erasing every VHS tape in the shop, but that part of the set dressing is really just an excuse.