故事讲述了嗅嗅、匆匆、哼哼、唧唧在迷宫中寻找奶酪的事，由于奶酪不经意的消失，使他们失去了生存的源泉，继而他们各自做出不同的反应：嗅嗅和匆匆立即采取行动，适应变化唧唧刚开始不能适应变化，后来经过一番思想斗争，也加入了寻找奶酪的行列中而哼哼呢它的思维始终定格在原来的状态，至终仍不能接受这变化。故事的结局，除哼哼外的其他三位都在奶酪N站找到了自己所需的奶酪，而哼哼却不愿变化，拒绝变化，永远停留在奶酪C站……
这四个家伙每天都在迷宫中跑来跑去，寻找奶酪充饥。有一天，在一条走廊尽头的奶酪C站里，他们发现了无数各式各样的奶酪，散发着诱人的味道。
小矮人的习惯因为富足的奶酪慢慢发生了变化。他们知道奶酪的位置了，于是一天比一天起得晚，每天都慢吞吞地踱到C站，甚至把家搬到了C站附近。而嗅嗅和匆匆还是一如既往，每天早上一路奔跑到C站，然后享受美味。一天早晨，他们和平常一样到达C站，却发现奶酪不见了。
嗅嗅和匆匆看着奶酪一天天的减少，知道这天迟早会到来，他们相互看了一眼，就出发继续寻找新的奶酪了，甚至连头都没有回一下。
而哼哼和唧唧看到奶酪不见了之后，也抱怨了很久，不愿意面对现实。饥肠辘辘的唧唧还是选择了出发，他劝哼哼和他一起继续寻找新的奶酪，但是哼哼根本不听。
在哼哼埋怨，思考奶酪被谁拿走了的时候，嗅嗅和匆匆已经找到了新的奶酪N站，这里的奶酪比C站种类更多。唧唧出发后虽然碰到很多困难，但是最终也找了N站，和嗅嗅，匆匆碰面了。而哼哼，我们只能祈祷他有天会改变，然后追上这个队伍。
