Scripts for beginners.

The simplest (and the only sensible) thing that comes to mind is to make your map replace all the campaigns of the original Heroes, and your videos replace the corresponding videos about the wedding and the one that plays at the end of the game.