Das Restaurant der verlorenen Rezepte von Hisashi Kashiwai ist der erste Band der Food Detectives-Reihe. Nagare und seine Tochter Koishi betreiben in Kyoto ein kleines Restaurant. Die Menschen können dort essen, aber die beiden auch mit einem Detektiv-Auftrag beauftragen, denn die beiden finden Geschmäcker und Rezepte aus der Vergangenheit der Klientinnen und Klienten.

Normalerweise kommen ihre Klientinnen und Klienten erst einmal ins Restaurant und essen dort etwas. Beim ersten Mal darf Nagare auswählen, was er seinen Klient:innen vorsetzt. Danach holt Koishi die Klient:innen ins Detektivbüro und befragt sie. Sie möchte von ihnen was für ein Gericht sie suchen, wie sie darauf gekommen sind, warum ihnen das Gericht so viel bedeutet und häufig muss sie ganz gezielt nach mehr Details fragen, weil sich die Kund:innen nicht mehr so genau an den Geschmack erinnern, nicht wissen, welche Zutaten in das gesuchte Gericht kommen und welche (regionale) Variante sie genau suchen. Nagare erhält von seiner Tochter die Details über die Aufträge und beginnt daraufhin mit seinen Recherchen.

Im zweiten Teil der Geschichten kommen die Klientinnen und Klienten zurück ins Restaurant und kriegen dort das Essen, das Nagare für sie suchen sollte. Sobald Nagare weiß, dass er das richtige Essen gefunden hat, zeigt er anhand einer Karte und/oder Fotos wie er das Rezept gefunden hat und teilweise kann er seinen Klient:innen sogar noch mehr zu ihrem gesuchten Essen erzählen.

Die Geschmacks-Detektive finden das Essen für einen alten Freund, der noch einmal sein Lieblingsessen essen möchte, das seine verstorbene Frau immer für ihn gekocht hat bevor er eine andere Frau heiratet, das Essen einer älteren Dame, die es vor vielen, vielen Jahren beim ersten Date mit einem Verehrer gegessen und nach einem Heiratsantrag vom Tisch geflüchtet ist und noch viele weitere Gerichte. Dabei kommen sie immer wieder mit traurigen, aber auch schönen Geschichten in Berührung.