„ACCA: 13-ku Kansatsu-ka – Regards” to anime pokazujące pierwszą rocznicę nowego porządku ACCA. Główny bohater, Jean Otus, jako przedstawiciel działu inspekcji ACCA, podróżuje po Królestwie Dowa, aby pomóc w przygotowaniach do święta. Czuje jednak, że w czasach pokoju, trudno mu zrozumieć swojego podwładnego, Papugi, która wierzy, że kolejne zdrada Dowy jest bliska.
Jednocześnie praca nie pozwala Jeanowi spędzać czasu z młodszą siostrą Lottą, która zdaje się przed nim ukrywać pewną kłopotliwą sytuację. Ich najlepszy przyjaciel, Niino, postanawia włączyć się do akcji i szuka sposobu, aby wesprzeć Lottę. Chociaż Jean nie czuje bezpośredniego zagrożenia dla Dowy, musi rozwiać wątpliwości Papugi przed festiwalem i czekać, aż Lotta sama mu się zwierzy.