La storia ha come protagonista Aya Tachibana, una giovane ragazzina che frequenta la sesta elementare, che insieme ad alcuni ragazzi dal carattere difficile che sono suoi compagni al dopo scuola, forma il team dei Detective KZ. I ragazzi del team affrontano casi dei "tempi moderni" e li risolvono sfruttando le loro peculiarità pur bisticciando spesso fra loro.
