A film a Millennium évében játszódik, amikor a Fekete Vipera néhány válogatott barátját látja vendégül egy partira. Meghívta többek között Lady Elizabeth-et, George-ot, Melchett-et, és Darling-ot. Baldrick ravasz tervet eszel ki, hogy segítsen régi mesterének, a kapzsi Fekete Viperának pénzt kicsikarni hiszékeny barátaiktól. A vendégek egy időgépet építenek, amellyel képesek utazgatni a történelemben. Útjuk folyamán több hírességgel is találkoznak, például William Shakespeare-rel, de vajon haza tudnak-e valaha térni a végtelen időnek tűnő utazásból?