Les aventures de Robin des Bois et de ses compagnons en collants, vues par Mel Brooks.

Dans la station de recherche Erebus basée dans l'Antarctique, deux membres de l'équipe ont été retrouvés morts et deux autres sont portés disparus. Le capitaine Sam Cage et le major Callie Wilson sont chargés de l'enquête. Dès leur arrivée, ils découvrent le cadavre gelé de Whittaker, le chef des opérations. Pour découvrir la vérité, Sam et Callie doivent descendre dans la mine de la station dans laquelle se déroulent d'étranges et inquiétants événements...

En l'an 2044, la race humaine a conquit l'espace sans éviter la menace d'une guerre sur Terre avec les Invids. Mais le passé doit s'évanouir, les alliances doivent naître car un nouvel adversaire menace de remettre en cause toute la technologie shadow.