故事講述了嗅嗅、匆匆、哼哼、唧唧在迷宮中尋找奶酪的事，由於奶酪不經意的消失，使他們失去了生存的源泉，繼而他們各自做出不同的反應：嗅嗅和匆匆立即採取行動，適應變化唧唧剛開始不能適應變化，後來經過一番思想鬥爭，也加入了尋找奶酪的行列中而哼哼呢它的思維始終定格在原來的狀態，至終仍不能接受這變化。故事的結局，除哼哼外的其他三位都在奶酪N站找到了自己所需的奶酪，而哼哼卻不願變化，拒絕變化，永遠停留在奶酪C站……
這四個傢伙每天都在迷宮中跑來跑去，尋找奶酪充飢。有一天，在一條走廊盡頭的奶酪C站裏，他們發現了無數各式各樣的奶酪，散發着誘人的味道。
小矮人的習慣因爲富足的奶酪慢慢發生了變化。他們知道奶酪的位置了，於是一天比一天起得晚，每天都慢吞吞地踱到C站，甚至把家搬到了C站附近。而嗅嗅和匆匆還是一如既往，每天早上一路奔跑到C站，然後享受美味。一天早晨，他們和平常一樣到達C站，卻發現奶酪不見了。
嗅嗅和匆匆看着奶酪一天天的減少，知道這天遲早會到來，他們相互看了一眼，就出發繼續尋找新的奶酪了，甚至連頭都沒有回一下。
而哼哼和唧唧看到奶酪不見了之後，也抱怨了很久，不願意面對現實。飢腸轆轆的唧唧還是選擇了出發，他勸哼哼和他一起繼續尋找新的奶酪，但是哼哼根本不聽。
在哼哼埋怨，思考奶酪被誰拿走了的時候，嗅嗅和匆匆已經找到了新的奶酪N站，這裏的奶酪比C站種類更多。唧唧出發後雖然碰到很多困難，但是最終也找了N站，和嗅嗅，匆匆碰面了。而哼哼，我們只能祈禱他有天會改變，然後追上這個隊伍。
