SPAMALOT berättar den legendariska berättelsen om Kung Arthurs sökande efter den heliga graalen. Inspirerad av den klassiska komedifilmen Monty Python och den heliga graalen, avviker musikalen också lite från mer traditionella versioner av legenden. Istället innehåller SPAMALOT upptåg som inkluderar en rad vackra dansande flickor, en flatulent fransman och mördarkaniner. Utanför råder pest med 50 % risk för pest och svält. Under hela föreställningen rekryterar Arthur, som reser med sin tjänare Patsy, flera riddare för att följa med honom på hans strävan, inklusive Sir Bedevere, Sir Robin, Sir Lancelot och Sir Galahad. Förutom kaninerna och den fisande fransmannen möter de karaktärer som Sjöfrun, Prins Herbert, Trollkarlen Tim, Not Dead Fred, Svarte Riddaren och Riddarna som säger Ni.
