Terwijl kerst 3007 er aan komt, wordt Planet Express aangevallen door buitenaardse-nudisten. Ze komen hierbij achter het geheim van tijdreizen en sturen Bender terug in de tijd om de aarde te beroven van zijn grootste schatten. Bender komt hierbij in aanraking met Al Gore tijdens diens presidentiële campagne van 2000. Ondertussen vindt Leela haar ware liefde.