Servant X Service bercerita tentang Yamagami Lucy (jangan tanya nama panjangnya) yang baru saja di terima sebagai Pegawai Honorer di Pusat Pelayanan Masyarakat (Kalau di indo kyk kecamatan/kelurahan gitu). Saat kerja di sana dia sebetulnya mempunyai misi rahasia untuk mencari seseorang yang mengizinkan nama anehnya di akte kelahirannya yang menyusahkan hidupnya. Tapi misi untuk mencari orang itu mungkin agak sulit karena temen-temen kerja nya juga memiliki sifat yang aneh. Apakah lucy akan berhasil menemukan orang yang menyetujui nama nya?