En el año 932 d.C., el rey Arturo y su escudero, Patsy, recorren Gran Bretaña en busca de hombres para unirse a los Caballeros de la Mesa Redonda. Por el camino, Arturo debate si las golondrinas pueden transportar cocos, atraviesa una ciudad infectada por la peste negra, cuenta a dos campesinos anarcosindicalistas que recibió Excalibur de manos de la Dama del Lago, derrota al Caballero Negro y asiste a un improvisado juicio de brujas. Recluta a Sir Bedevere el Sabio, Sir Lancelot el Valiente, Sir Galahad el Puro, Sir Robin el No-Tan-Valiente-como-Sir-Lancelot, y el acertadamente llamado Sir No-Aparece-En-Esta-Película, junto con sus escuderos y los juglares de Robin. Arturo conduce a los caballeros a Camelot, pero, tras un número musical, cambia de opinión, considerándolo "un lugar tonto". Cuando se alejan, aparece Dios y ordena a Arturo que encuentre el Santo Grial.

Arturo y sus caballeros llegan a un castillo ocupado por soldados franceses, que afirman tener el Grial y se burlan de los británicos, haciéndoles retroceder con una andanada de animales de corral. Bedevere urde un plan para colarse utilizando un conejo de Troya, pero nadie se esconde en su interior y los britanos se ven obligados a huir cuando se lo arrojan. Arturo decide que los caballeros tomen caminos separados en busca del Grial.

Un historiador moderno que graba un documental sobre las leyendas artúricas es asesinado por un caballero desconocido a caballo, lo que desencadena una investigación policial.

Arturo y Bedevere reciben indicaciones de un anciano e intentan satisfacer las extrañas peticiones de los temidos caballeros que dicen "¡Ni!". Sir Robin evita una pelea con un Caballero de Tres Cabezas huyendo mientras las cabezas discuten entre sí. Sir Galahad es conducido por un faro en forma de grial al Castillo Ántrax, ocupado exclusivamente por mujeres jóvenes, que desean ser castigadas por engañarle, pero es "rescatado" involuntariamente por Lancelot. Lancelot recibe una nota en forma de flecha del Castillo del Pantano. Creyendo que la nota es de una dama obligada a casarse en contra de su voluntad, asalta el castillo y mata a varios miembros de la comitiva nupcial, sólo para descubrir que la nota es de un príncipe afeminado.

Arturo y sus caballeros se reagrupan y se les unen el Hermano Maynard, sus hermanos monjes y tres nuevos caballeros: Bors, Gawain y Ector. Se reúnen con Tim el Encantador, que los dirige a una cueva donde se dice que está escrita la ubicación del Grial. La entrada a la cueva está custodiada por el Conejo de Caerbannog. Subestimándolo, los caballeros atacan, pero el Conejo mata fácilmente a Bors, Gawain y Ector. Arturo utiliza la "Granada de Mano Sagrada de Antioquía", proporcionada por el Hermano Maynard, para destruir a la criatura. Dentro de la cueva, encuentran una inscripción de José de Arimatea, que les dirige al Castillo de Aarrgh.

Un monstruo animado de la cueva devora al Hermano Maynard, pero Arturo y los caballeros escapan después de que el animador sufra inesperadamente un infarto mortal. Los caballeros se acercan al Puente de la Muerte, donde el guardián les exige que respondan a tres preguntas para poder pasar o, de lo contrario, serán arrojados al Desfiladero del Peligro Eterno. Lancelot responde fácilmente a las preguntas y cruza. Robin, demasiado engreído, es derrotado por una pregunta inesperadamente difícil, y Galahad, indeciso, falla una fácil; ambos son arrojados mágicamente al desfiladero. Cuando Arturo pide aclaraciones sobre una oscura pregunta sobre las golondrinas, el guardián del puente no puede responder y es arrojado al desfiladero.

Arturo y Bedevere no encuentran a Lancelot, sin saber que ha sido detenido por la policía que investiga la muerte del historiador. La pareja llega al castillo de Aarrgh, pero lo encuentran ocupado por los soldados franceses. Tras ser repelidos por una lluvia de estiércol, convocan a un ejército de caballeros y se preparan para asaltar el castillo. Mientras el ejército carga, llega la policía, arresta a Arturo y Bedevere por el asesinato del historiador y rompe la cámara, poniendo fin a la película.