Aux temps préhistoriques, une petite tribu d’hommes‐singes installée au milieu de rochers arides lutte difficilement pour la vie. Un matin, ils trouvent devant eux une mystérieuse dalle noire monolithique. L’un des singes touche la pierre et apprend alors à se servir d’un os de quadrupède pour tuer ses ennemis. Quatre millions d’années plus tard, en 2001, un savant de l’espace, le Dr Heywood Floyd, débarque sur la lune pour examiner une dalle noire semblable à celle des singes, qui était enterrée sous la surface de l’astre. Selon les premières observations, l’objet émettrait un signal mystérieux…
En 1937, le zeppelin allemand Hindenburg, symbole de l'Allemagne hitlérienne, doit effectuer un voyage à destination des États-Unis. Mais les autorités ont vent d'une tentative d'attentat visant à détruire le zeppelin. Le colonel Ritter est envoyé à bord afin de veiller à la sécurité et de démasquer les terroristes