华莱士与掌门狗阿高最新遭遇了神秘奶酪失窃案，全镇奶酪一夜消失。华莱士发明了超级嗅觉追踪器，却发现幕后黑手竟是来自外太空的奶酪外星人。它们企图利用地球奶酪建造星际飞船。阿高凭借机智和勇气，与外星人展开了一场奶酪追击战。最终在奶酪工厂的决战中，阿高用一块超级陈年奶酪引爆外星飞船，拯救了全城奶酪。华莱士感叹：没有奶酪，生活还有什么意义？