När Wallace och Gromit åker runt och tvättar fönster blir Wallace förälskad i en ullbutiksägare som heter Wendolene. Samtidigt blir Gromit utsatt för en komplott för mord på får och hamnar i fängelse. Så med hjälp av fåren och Wendolene måste Wallace få ut honom ur fängelset.

Det är millennieskiftet och Blackadder håller en middagsbjudning för några utvalda vänner: Lady Elizabeth, Viscount George, ärkebiskop Melchett och ärkebiskop Darling. Baldrick kläcker återigen en av sina ökända listiga planer för att hjälpa sin ständigt girige herre Edmund Blackadder att lura pengar av sina lättlurade vänner. Paret bygger en "tidsmaskin" av tomma flingpaket och slår vad med sina vänner om vilken tid i historien de ska resa till, och hämtar olika artefakter från sina resor som bevis – föremål som Blackadder redan äger! Men i en märklig vändning av ödet visar sig tidsmaskinen faktiskt fungera, och paret kastas tillbaka i tiden, först till juraperioden. Gradvis börjar paret återvända till sin egen tid med stopp på olika berömda historiska tillfällen som Sherwoodskogen och slaget vid Waterloo – men kommer de hem?

En levande snögubbe och en liten flicka kämpar för att undkomma en girig trollkarl som är ute efter snöggubbens magiska hatt.