En el siglo X el rey Arturo se encuentra en busca de caballeros que se siente con él en la mesa redonda. Después de encontrar a un puñado de hombre que aceptan esta labor, deciden que no quieren regresar a Camelot, ya que no es un lugar tan interesante. En su camino de regreso un 'nublado' Dios aparece para encomendarles ir en busca del Santo Grial. A través de ciertos eventos en la historia, podemos ver las aventuras de estos caballeros tratando de cumplir su misión mientras se encuentran con personajes interesantes, peligros no tan aterradores y uno de los enemigos más violentos y tiernos que han existido.
De esta cinta se desprende la obra musical, Spamalot, que cuenta aventuras del Rey Arturo diferentes a las de la película. La puesta en escena ganó un premio Grammy por mejor en la categoría de Mejor álbum para un show.