Naoki Kazama speelt zich twee jaar na de dramaserie 'Nemesis' af en werkt voor Nemesis Detective Agency en wordt beschouwd als een briljante detective. Hij is in staat de moeilijkste zaken op te lossen, maar hij heeft een geheim. Hij is eigenlijk een waardeloze detective en vertrouwt op de geniale vaardigheden van zijn assistent Anna Mikami om zaken op te lossen. Hun partnerschap gaat door.