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