Sa tabi ng Ilog Sumida sa Asakusa, Tokyo, kabilang sa mga lumang gusali ay tahimik na nakatago ang hindi kapansin-pansing Ahensya ng Detektib na Ōkawabata. Binubuo ito ng tatlong tao: ang may-ari at direktor na si Ippei Ōkawabata (ginampanan ni Renji Ishibashi), na mahilig lang gumawa ng mga modelo at mabait ang kalooban; ang resepsyonistang si Megumi (ginampanan ni Maya Koizumi), na malaki ang dibdib ngunit wala masyadong laman ang ulo; at ang imbestigador na si Muraki (ginampanan ni Joe Odagiri), na kapag walang kliyente ay nakabaluktot na natutulog sa sopa. Madalas magkaroon ng mga bangungot si Muraki na may bahid ng pagiging propeta, at ang mga kliyenteng dumarating ay kadalasang may kaugnayan sa kanyang mga panaginip. Sa panahong mahina ang ekonomiya, malawak ang saklaw ng negosyo ng Ahensya ng Detektib na Ōkawabata, at kung minsan ay parang gumaganap sila ng papel na parang convenience store ng mga serbisyo. Ang kanilang mga kliyente ay mula sa iba't ibang larangan: mga pinuno ng sindikato, mga komedyante, mga tiyuhin sa panaderya, mga otaku, at iba pa. Ang hinahanap nila ay mula sa masarap na wonton noodles pagkatapos ng digmaan hanggang sa misteryosong babaeng yuki-onna dalawampung taon na ang nakalipas—sapat na para kamutin mo ang iyong ulo sa hirap, at sa prosesong ito ay natutuklasan nina Muraki ang nakakaantig o nakakalungkot na bahagi ng ibang tao... Ang pelikulang ito ay hango sa manga nina Yūhō Hijikata (kuwento) at Akio Tanaka (guhit).