Di tepi Sungai Sumida di Asakusa, Tokyo, di celah bangunan-bangunan lama tersembunyi sebuah agensi detektif kecil yang tidak menonjol bernama Agensi Detektif Okawabata. Agensi ini dianggotai tiga orang: ketua yang hanya tahu membuat model dan berperangai lembut, Okawabata Ippei (dilakonkan oleh Ishibashi Renji); penyambut tetamu yang berbadan montok tetapi kurang bijak, Megumi (dilakonkan oleh Koizumi Maya); serta penyiasat Muraki (dilakonkan oleh Odagiri Joe) yang akan meringkuk tidur di atas sofa apabila tiada tugasan. Muraki kerap mengalami mimpi ngeri yang seolah-olah meramalkan masa depan, dan pelanggan yang datang selepas itu kebanyakannya ada kaitan dengan mimpinya. Dalam keadaan ekonomi yang lembap ketika ini, perkhidmatan Agensi Detektif Okawabata merangkumi pelbagai bidang, malah kadangkala mereka memainkan peranan seperti kedai serbaneka. Pelanggan mereka datang dari pelbagai lapisan masyarakat — ketua samseng, pelawak, pak cik kedai roti, otaku dan sebagainya — dan apa yang mereka cari bermula daripada mee wantan lazat zaman selepas perang sehingga wanita salji misteri dua puluh tahun lalu, cukup untuk membuatkan sesiapa sahaja menggaru kepala. Dalam proses itu, Muraki dan rakan-rakannya juga mengenali sisi lain manusia yang kadangkala menyentuh hati atau menimbulkan rasa pilu... Filem ini diadaptasi daripada manga karya Hijikata Yuhō (cerita asal) dan Tanaka Akio (lukisan).