在大阪市一條幽暗的窄巷盡頭，有一間門牌上掛著「解憂」的大阪燒小店。白天的時候，這就只是一間只賣大阪燒的店舖。

         可在網上卻流傳著這樣一個都市傳說：每晚一到零點，它會從小食店變成「解憂萬事屋──近畿分部」，並且只有「有緣人」才看得見。反之，普通人到了也只會看到一間晚上閉店的食店。萬事屋內只有一名外表像大學生的青年店長和一名身型嬌小的蘿莉店員，兩人的身世和年齡均成謎。

         傳說指萬事屋專為客人提供解決人生上各種各樣「煩惱」的服務，進入萬事屋的客人可以提出任何形式的委託，包括復仇代理、殺人、改變過去、窺探未來、回溯記憶等等，只有你想不到的內容，沒有甚麼委託是萬事屋做不到的。

         在這裡，只要你付得起「酬勞」，店長甚麼都會做。而最特別的是，這裡所指的「報酬」並不是以金錢作計畫單位，而是需要客人以「等價交換」的方式拿自己重要的東西來換取委託執行，而酬金內容亦是由店長說了算。

         各位，萬事屋今晚也照常營業中！歡迎你來到解憂萬事屋。