Fort Boyard Millennium met en scène le Fort dans un contexte totalement inédit, empreint de mystère et de magie. Le fort est tombé aux mains de créatures maléfiques, mi humaines, mi-animales, sous l'emprise d'Arok.