Graceland, Güney Kaliforniya'daki bir sahil evinin, FBI, DEA ve Gümrük Müdürlüğü için gizli bir ev haline getirilmesini anlatır. Bu evde yaşayan ajanlar, FBI rookiesi Mike Warren'ın gelmesiyle birlikte daha karmaşık bir hayat yaşarlar. Warren, evdeki diğer ajanların hayatını değiştirebilir veya gerçekleri ortaya çıkartabilir.