Graceland je mjesto gdje ništa nije kao što izgleda i gdje svako krije neku tajnu. Spolja, ova idilična obala je naseljena različitim mladim cimerima. Unutra je izložen potpuno drugačiji svjet: onaj koji se održava kroz složenu mrežu laži. Serija istražuje živote neuhvatljive grupe tajnih agenata (FBI, DEA, US carinika), koji žive i rade pod jednim krovom. Kada budu primorani da se odreknu normalnog života, i kada im povjerenje u druge postane pitanje života ili smrti, kuća im postaje utočište, njihov “Graceland.” Diplomiravši kao najbolji u klasi, FBI novajlija Mark Voren, čeka svoj kancelarisjki posao, kada neočekivano biva premješten u “Graceland.” Odmah bačen na prvi tajni zadatak, oslanja se na legendarnog FBI agenta i mentora, Pola Brigsa. Brigs je agent koji mrzi pravila i sve će učiniti kako bi zaštitio “Graceland” od spoljnog svjeta.