Graali legend viitab mitmele Püha Graaliga seotud loole. See võib viidata Arturi müütides sisalduvatele lugudele, kus mehed said reliikviat otsida ja leida. Muudel juhtudel esindab legend kogu Graali päritolu ja asukohta puudutavat pärimust.
Graali või “Gaali” ja selle päritolu kirjeldavad erinevad traditsioonid. Varaseimates Arthuri jutustustes kirjeldatakse seda kui kivi, mis võis taevast alla kukkuda. Selle kivi peal võib saada ükskõik millist toitu või jooki, mida ta vajab, või saada igavese elu. Kivi on kirjeldatud ka kui tassi või lamedat vaagnat. Selle kirjelduse juured peituvad alkeemia mõistetes. Tarkusekivi võiks anda inimesele toitu ja ka säilitada elu. Kivi või roog on olemas 12. ja 13. sajandist pärinevates varajastes aruannetes.
Hilisemates aruannetes Graali päritolu kohta nimetatakse seda karikaks. Tassi jaoks on kaks võimalikku allikat. See oli kas karikas, millest Jeesus Kristus viimasel õhtusöömaajal jõi, või karikas, mida kasutati Kristuse vere püüdmiseks. Kui karikas püüdis Kristuse verd, siis arvatakse, et Arimaatia Joosep oli selle karika omanik. Mõnes legendi versioonis on Joosep andnud Kristusele viimseks õhtusöögiks karika ja seejärel kasutanud seda ristilöömise ajal oma vere püüdmiseks.
Graali moodustamise otsus on seotud Arthuri müütide populaarsusega ja samuti kangelasega, kes seda näeb. Varasemad legendid kirjutasid Chrétien de Troyes ja Wolfram von Eschenbach ning need on üsna sarnased. Chrétieni teos Perceval on lõpetamata. Wolframi teost Parzival peetakse üheks parimaks näiteks varase germaani kirjatööst.
Mõlemas varases teoses otsib Graali mees, kes on abielus, kuid pole kunagi oma abielu lõpule viinud. Oma teekonnal kohtab Parzival mitmeid kuningas Arthuri rüütleid. Tegelikult on Wolframis peaaegu pool raamatust pühendatud Sir Gawaini otsingutele, kes ei näe objekti kunagi. Püüdlus maise edu poole vastandub vaimsele otsingule.
Hilisemad jutud muudavad kangelast ja see on oluline, sest see kujutab endast vaimulike sekkumist, et muuta raamatud vähem skandaalseks. Nõu muudetakse karikaks ja see suurem püha olemus tähendab, et abielus mees ei tohiks kunagi sellele juurde pääseda, isegi kui abielu jääb sõlmimata. Selle asemel saab kangelaseks Galahad, Lanceloti ja Elaine’i neitsi poeg.
Galahadi puhtus ja neitsilikkus on võrdne Graali viimase keskaegse ümberjutustusega, Thomas Mallory teosega Le Morte D’Arthur. Arthuri müütide populaarsus ei tohiks ületada kiriku õigusi ja Mallory sai ülesandeks lisada moraali ja muuta Galahad pühakuks. Sellisena ei sisalda see viimane jutustus keskaegsest perioodist viiteid paganlusele ja see on sisuliselt legendi roomakatoliku versioon.
Mõned loo aspektid jäävad muutumatuks. Kuningas Arthur tellib Graali otsimise, mis osutub paljude ümarlauarüütlite jaoks ebaõnnestumiseks. Ainult üks rüütel jõuab selleni ja naaseb seejärel Arthurile otsingust rääkima. Objekti enda kohta jätkub legend, et templirüütli valvab mõnes varjatud kohas Graali.
Legendi ümberjutustused kirjanduses kipuvad jääma Mallory versiooni juurde. Ooperis aga tähistab Wagneri Parzival saksa eepost. Kaasaegsetes filmides on lugu palju perversne, eriti Steven Spielbergi ja George Lucase filmis Indiana Jones ja viimane ristisõda. On kaheldav, kas legendi mis tahes versiooni originaalautorid oleksid lasknud kellelgi Jonesi vääritu loomuga Graalile pilgu heita, rääkimata selle käes hoidmisest.