La historia se traslada a un futuro no muy lejano, en donde androides con apariencia humana, comienzan a extenderse por todo el planeta tierra. La compañía fabricante de los androides (SA corp), también creo a los giftia, un nuevo modelo de androides que muestran sentimientos y aún más, cualidades humanas. Sin embargo los androides tienen una fecha límite de vida. Por este motivo, SA Corp. crea la sección denominada "fin de servicio", con la finalidad de recuperar los Giftia que ya han alcanzado su vida útil. Mizukagi Tsukasa, un joven de 18 años, que ha entrado a trabajar en la oficina de recuperación de androides, cuyo trabajo es recuperar a los androides que ya han cumplido su ciclo de vida.

Hace seis meses, Lord Hugh Disward (Huey), perdió a su excéntrico abuelo, Wes. Para heredar el patrimonio de Wes, Huey debe asumir la tutela de los 'Archivos Místicos de Dantalian' que contienen conocimientos prohibidos y una misteriosa chica llamada Dalian. Dalian y Huey comienzan una asociación poco probable mientras resuelven misterios causados ​​por Phantom Books.