在日本这一“怪兽大国”，人们的日常生活遭受着怪兽的无情破坏。 主人公日比野卡夫卡，小时候住的城市遭到破坏，他与青梅竹马亚白米娜做出了“将怪兽全部消灭”的约定。 然而，32岁的卡夫卡梦想破灭，就职于一家怪兽尸体解体公司“怪兽清洁公司”。 相比米娜作为日本防卫队队员而日渐活跃，卡夫卡每天都过着忧郁的生活。 过来打工的市川莱诺告诉他，防卫队的年龄限制将会提高，并劝他去参加入队考试。 于是重新下定决心的卡夫卡，却突然受到神秘生物的侵蚀，身体开始怪兽化，被称为“怪兽8号”。
孤单伫立于京都寺町三条商店街的古董店“藏”。 女高中生真城葵偶然地与“藏”店主的儿子家头清贵相识，并开始在“藏”打工。 清贵虽然言行举止很温和，却具备令人恐惧的敏锐直觉，人称“福尔摩斯”。 葵和清贵一起，开始受理与客人所带来的古董有关的各种各样的委托。
“我毕业于东中，叫做凉宫春日。我对普通的人类没有兴趣。你们之中要是有外星人、未来人、异世界人或者超能力者的话，就尽管来找我吧。”这是凉宫春日的宣言，也是她对于平庸生活的挑战。 我们可能在很小时就不再相信圣诞老人的存在，也慢慢不会再对外星人，特异功能等等产生幻想。在生活的教化下习惯于平淡无奇的生活。可是不安于现状的凉宫同学却勇敢的建立起SOS团，用强烈的意志去试图改造这个了无新意的世界。她的忧郁，究竟从何而来，又将从何而去。
