Del creador de 'Ladrón de guante blanco' Jeeff Eastin, 'Graceland' relata las aventuras de un disparatado grupo de agentes de la ley que viven juntos en una casa de la playa de Carolina del Sur mientras trabajan de incógnito. La serie se centra en la figura de Paul Briggs (Daniel Sunjata, 'El caballero oscuro. La leyenda renace', 'El diablo viste de Prada'), un agente del FBI con un pasado legendario que, a causa del estrés de su trabajo, se propone empezar a vivir una existencia más zen.
A Briggs lo acompañan Mike Warren (Aaron Tveit, 'Me ha caído el muerto', 'Sin frenos') y Charlie Lopez (Vanessa Ferlito, 'Death Proof', 'Wall Street 2: El dinero nunca duerme'), un agente novato del FBI y una decidida y ambiciosa policía de la DEA, la agencia que lucha contra el contrabando y el consumo de drogas en Estados Unidos. Entre otros personajes destacan Dale Jakes (Brandon Jay McLaren, 'Ella es el chico'), Lauren Kincaid (Scottie Thompson, 'Star Trek'), Sam Campbell (Courtney B. Vance, 'Ley y orden: Acción criminal') y Gerry Silvo (Jay Jarnes, 'The Shield', 'Sons of Anarchy').