"Knights of Cydonia" ontvouwt zich als een Arthuriaanse sci-fi western. Jonge ridders dwarsen een woestijn, worstelen met stormen en innerlijke demonen, op zoek naar de Heilige Graal.
De zoektocht is metaforisch: verlichting eist offer (verloren vrienden, geconfronteerde schaduwen). Succes geeft "eeuwig leven" – transcendentie – maar de reis is het punt. Een zwevende, operatische hymne voor doorzettingsvermogen.