邋遢大王是生活邋遢的小孩，有一天放学后，邋遢大王坐在路旁的花坛上，想惬意地享用自己买来的蛋糕，见四下无人，他将蛋糕盒丢弃在了路旁，引起了尖嘴老鼠的注意。邋遢大王只顾吃着自己的蛋糕，满嘴都是奶油，鞋上也沾到了奶油残渣，但就在饮用果汁时，发现头发藏进一只小鸟，尖嘴鼠见邋遢大王离开此处去追鸟，偷偷在他的果汁中投放了三粒缩小药丸。邋遢大王回到此处后，虽然发现橘子水里有异物，但还是毫无顾忌地几乎一饮而尽，身体缩小到和老鼠一般娇小，连小鸟也能把他带飞，尖嘴鼠呼喊松手，邋遢大王还以为的鸟儿变大了。这时尖嘴鼠来到身边套近乎，直言就是自己给他下药让其变小，邋遢大王一开始很愤怒，让尖嘴鼠滚远点，但尖嘴鼠用了激将法，声称自己要去地下王国游玩，引起了邋遢大王的兴趣，于是他决定去地下王国看看，并用仅剩的一丁点缩小药汁将另一只鞋也变小，临走前邋遢大王将两个气球带上，路上碰见一只蚯蚓，吓得邋遢大王误以为是蛇。

尖嘴鼠带着邋遢大王来到了地下宫殿的入口后，见通道昏暗，邋遢大王本想退缩，但尖嘴鼠又用激将法怂恿邋遢大王进入暗道中的古墓，得知这里已经成为老鼠们的世界。小邋遢殊不知尖嘴鼠是鼠国的密探，尖嘴鼠带着邋遢大王参观了老鼠的家园，还见到了很多游乐项目，邋遢大王开了眼界后，还顺手帮老鼠崽们正确调整按放电池，发动了类似旋转秋千的设备。就当邋遢大王发现了光彩夺目的电灯后，尖嘴鼠声称这是偷来的东西，邋遢大王随即谴责，表示偷东西不光彩，惹怒了一群老鼠，当即准备要咬死邋遢大王，遭到尖嘴鼠阻止，之后邋遢大王和众老鼠争论偷东西的对错，见老鼠一方不讲理，于是打算逃跑，但被老鼠兵拦住，并带去面见鼠王，知道自己是被骗来鼠国后，邋遢大王后悔不已。其他老鼠见到有个变小的人类，嚷嚷着要砸他，尖嘴鼠则称邋遢大王是国王请来的客人。邋遢大王想脱身，于是用手和橡皮绳充当弹弓发射一弹击倒背后的老鼠兵，拔腿就跑，与老鼠们展开追逐大战，推倒方块砸向老鼠后，吹起气球就往空中飞快飘荡，并顺手拿走路过老鼠搬运的胡椒粉往下泼洒，让穷追不舍的众老鼠陷入混乱不停打哈欠。

邋遢大王把老鼠们戏耍了一顿后，继续利用气球逃离鼠国，向一处透光的洞穴前进，落地之后遇见一只向自己打劫食物的老鼠，见对方手抖不止，邋遢大王眼疾手快夺取匕首，并赶走老鼠，收获了武器的邋遢大王接着寻找出口，遇见两只讨食的可怜老鼠，邋遢大王表示疑惑，俩老鼠解释因为自己上了年纪，偷不了东西，被赶来这里，邋遢大王答应两只老鼠老头只要帮自己逃到地面，就会给它们食物，于是两只老头鼠悄悄带路，让邋遢大王跟着，不料刚才打劫的老鼠也紧随其后，两鼠一人遇到了鼠国绿毛兵，老鼠劝邋遢大王藏进罐子里，但还是发出声音被绿毛兵首领发现。那只打劫的老鼠则趁机冒出戳穿邋遢大王的藏身处，绿毛兵首领打开罐子后没看见邋遢大王，以为老头鼠骗自己，于是下令挖掉老头鼠双眼，此时邋遢大王已经混入娃娃中，一个绿毛兵发现娃娃多了一个后告知首领，并提议让老头鼠指认出邋遢大王，但老头鼠变成了瞎子，就在向首领要了一袋黄豆后，告诉首领能利用体温区分真人与娃娃，邋遢大王见状不妙立马跑路。

邋遢大王拼命逃跑过程中，鼠国绿毛兵在后猛追，将邋遢大王逼到墙面包围，使其无路可逃，邋遢大王只好掏出之前夺到的匕首战斗，奋勇一刀削掉了一只绿毛兵老鼠的背刺，又灵活跳起，躲闪了两只绿毛兵的两面夹击，令两只绿鼠相撞，绿毛兵首领只好下令直接当场发刺击毙，但被赶来的尖嘴鼠密探阻止，并表示邋遢大王是国王要求抓活的，紧接着邋遢大王又趁着空档开溜，跑到一处死胡同，绿毛兵发射出背刺形成牢笼困住邋遢大王。但牢笼上方没有天花板，邋遢大王再次使用气球向空中飘起来，并一脚踢倒那些搭成鼠梯子的绿毛兵，并窃喜地得意扬长而去，表示自己要回家去咯，绿毛兵首领只能亲自用身上的背刺发射，扎破了气球，邋遢大王从空中掉落，再次被抓。

然后邋遢大王被带到鼠国王面前，邋遢大王嫌弃鼠王又臭又脏，并表示自己不再会邋遢了，并发现鼠王居然有着闻汽油的怪异癖好。鼠王闻够了汽油后，表示不久的将来，自己就会统治地球成为酋长，邋遢大王本能地嘲笑了鼠王是在吹牛，鼠王坦言它们的鼠国部队有大量精英，并吹嘘甚至能打败不少人类部队，又提到鼠国向欧洲进击并夷为平地变成一片死寂、用黑死病消灭了两千五百万人的事迹。鼠国的宰相也向邋遢大王坦白，说将他捉来就是想完成制造比黑死病更强大的秘密武器，邋遢大王苦思脱身之计，由于鼠王的大瘾犯了，加上看到老鼠们运输汽油，这种味道让押送自己的老鼠们很上头，于是邋遢大王就利用汽油的气味熏得老鼠们如痴如醉，使油库到处都是汽油的同时，并点起大火烧得老鼠们焦头烂额、狼狈地四处乱跑。

邋遢大王用汽油点火把老鼠们耍得团团转之后撒腿就跑，被整个鼠界通缉，只能拼命盲目逃窜，跑到一处不知道是什么地方的地方后跌落在坑内，爬着爬着就精疲力尽昏倒在地，不久出现一只善良的小白鼠，小白鼠本就有心与人类交朋友，即便知道邋遢大王是鼠国通缉犯，也擅自将邋遢大王藏匿起来，邋遢大王虽然一开始有所提防于对方，但还是渐渐相信白鼠妹妹。之后尖嘴鼠带着黄毛兵来此处搜查，踢了一脚收音机，邋遢大王见小白鼠抱着心爱的收音机哭泣，于是整好了收音机，不料尖嘴鼠并未真的离开，再次出现派黄毛兵捉拿邋遢大王，邋遢大王四处躲藏，尖嘴鼠见邋遢大王不出现，伺机利用小白鼠当诱饵威逼邋遢大王束手就擒，邋遢大王见白鼠妹妹被欺负，挺身而出救了小白鼠，但自己终究还是被黄毛兵擒获，并被尖嘴鼠用尾巴捆绑带走。邋遢大王找机会掏出匕首，一刀切断了尖嘴鼠的尾巴，后往身旁的洞穴跑路，见两只黄鼠追来，邋遢大王先是跳跃闪避，躲开了黄鼠的锯齿嘴攻击，身后另一只黄鼠追来时，躲到石柱后，让两只黄鼠相撞以致同归于尽，自己则顺利逃离。

小白鼠用气泡掩护邋遢大王逃跑，黄毛兵被大量泡泡挡住去路后混乱不堪，邋遢大王虽然被黄毛鼠首领追逐，但还是依靠走位灵活不断躲避，并借助最后一个气球飘上空中逃离了洞穴。但洞穴外面的世界早已经有红毛兵等候多时，红毛鼠首领和邋遢大王打赌，看邋遢大王能否逃脱，邋遢大王仓皇而逃，跑累了喝点露水，本想就地休息，结果被红毛兵追上，但还是不肯认输，只得再次逃离，过河时中了红毛兵首领的陷阱，将对方的尾巴误认为是绳桥，结果被红毛鼠一尾巴拍上天，掉下来被捉回了鼠国，并被囚禁在臭皮靴做成的牢笼里，守卫睡着后，小白鼠来搭救，告诉小邋遢一会儿会被安排游街示众，邋遢大王与对方商量计策，利用录音机伪装成猫叫，吓得老鼠们东躲西藏，自己则顺势越狱开溜。邋遢大王逃离牢笼后，计策也被鼠王识破，派出一只和小白鼠长相一样的母鼠，将邋遢大王骗到了鼠王面前，这才知道自己中了小白鼠孪生姐姐的奸计，短尾鼠也因此当上了鼠学校的校长，并狂妄自大炫耀自己捉住邋遢大王的成就。

邋遢大王和小白鼠一起被监禁，但负责看守的红毛鼠们喝醉了酒晕厥过去，邋遢大王和小白鼠合作借机将钥匙夺到手越狱而出，在牢中受困时，小白鼠告诉邋遢大王鼠群想利用他做病毒实验，并将找到地图就能通往秘密实验室的方法告诉小邋遢。短尾鼠带着老鼠崽们过来凑热闹，二者躲在墙洞里偷袭短尾鼠，邋遢大王让小白鼠冒名顶替，利用那些鼠学生将红毛鼠们的尾巴拉起困住小黄猫的大炉盖，小黄猫吓跑了众老鼠。

之后邋遢大王与小黄猫叙旧对话，介绍了小白鼠就是来救它的，之后三个伙伴又去涂了霉菌的地方，邋遢大王一时玩性大发，在不知情下将霉菌涂抹在小白鼠脸上，自己也被小黄猫用霉菌抹上，遇到了染上霉菌的大灰狗，得知了霉菌的危险后，三者才发觉他们在开玩笑时误触了霉菌，浑身发痒，集体中招被网捉住，邋遢大王表示黑老鼠们碰了自己身上的霉菌也会感染，坏老鼠们却得意声称它们身上涂了某种东西不怕霉菌。邋遢大王又急中生智，让大灰狗去闻，但闻不出个所以然，小黄猫却闻出了醋就是解药，于是邋遢大王割破罗网，四者用霉菌涂抹在抓他们的老鼠耳朵及腋窝上，再次脱身，顺便依靠大灰狗和小黄猫的嗅觉得知了醋的所在，找到醋汁解毒，并发现了藏有秘密地图的保险箱，鼠猫狗都无法解锁，唯独邋遢大王依靠聪明才智将九宫格大锁打开，拿到了地图。

四个伙伴获取通往秘密实验室的地图后，邋遢大王发现路线途径有一处钟楼。而鼠王得知邋遢大王一行找到地图后，安排一些部队严加把守各个通道。邋遢大王带着鼠猫狗继续逃亡，来到了一处有钟楼的暗道口，小白鼠让伙伴们原地待命，自己先独自去探路，却被突然出现的机械鼠捉住扔下悬崖。邋遢大王又用神走位与机械鼠周旋，让机械鼠自断机械臂铁钩。后拉着机械鼠不放，而猫狗则抓住邋遢大王的裤子，三者一起被机械鼠带飞，猫狗快要将邋遢大王的裤子脱掉了，机械鼠这时停住，机智的邋遢大王发现机械鼠是遥控设备，与猫狗合作将机械鼠的尾巴天线掰断。并驾驶着机械鼠追击蓝毛兵司令，把对方压扁了，并冒充蓝毛司令混进实验室的附近。邋遢大王先是把机械鼠隐蔽起来，后自己孤身去侦查，让猫狗躲在内部。

邋遢大王从外到里暗中观察环境，目睹实验室有个鼠博士抱怨用于实验的人类迟迟没被送来，还将病毒样本锁在保险柜中，邋遢大王发现保险柜锁死，便偷走鼠博士的钥匙试图开锁，却无意触发警报，引来了蓝毛兵，邋遢大王被抓获后绑在椅子上，即将要成为人体实验的样本。老鼠博士让两个助手喂邋遢大王吃掉病毒药丸，结果只是逢场作戏，下属将药丸倒进自己的口袋内，装模作样投喂给小邋遢，5分钟后鼠博士见邋遢大王没死，于是加大剂量，想1分钟内毒死邋遢大王，下属继续梅开二度，再次故意让小邋遢避开毒物假装吃药，以致依旧没见效。鼠博士打算亲自动手给邋遢大王投毒，结果被绊倒弄丢眼镜，盲目把一大罐毒药丸倒入助手口袋，结果邋遢大王仍是没死，气得鼠博士无能狂怒。

鼠博士的两个助手暗中显露出真面目给邋遢大王看见，原来是大灰狗和小黄猫抢了老鼠助手的衣服作为伪装，大灰狗想给邋遢大王松绑，但咬不断绳子。邋遢大王见鼠王到来，及时让猫狗携带病毒逃出这里，并交给人类做研究。鼠王见鼠博士毒不死邋遢大王，于是下令处死鼠博士，并且决定在鼠公主结婚那天处斩邋遢大王。鼠公主的未婚夫带来的彩礼中有个电视机无法播放节目，十分苦恼，但鼠公主从宰相口中得知邋遢大王可能会修电视机，于是说服其鼠王父亲，让邋遢大王为自己服务；尖嘴鼠又传话给邋遢大王，邋遢大王觉得可借此机逃跑，于是答应。

尖嘴鼠将反绑双手的邋遢大王带到鼠公主面前，鼠公主让尖嘴鼠给邋遢大王松绑后催促其赶紧修电视。邋遢大王对电视机检查一番后发现原来是插头没接好，于是插紧插头，又摸索几下外加踢几脚电视机，屏幕就开始播放节目，鼠公主见到节目中的人类用花轿成亲，还放礼花庆祝，决定让邋遢大王为自己操办婚礼。鼠王一开始不同意，于是鼠公主就撒泼打滚，吵着必须让邋遢大王为自己安排婚事，然后宰相让尖嘴鼠给邋遢大王当助手，顺便起到监视作用，而蒙在鼓里的邋遢大王也欣然同意。于是尖嘴鼠带着邋遢大王来到满是人类物品的仓库，挑选制造花轿的材料，找到了一个适合当轿子的纸盒子，又用两根筷子当轿杆子，邋遢大王还翻找出了一些礼花、蜡烛、火柴、香炉、乐器等婚礼上的用品，此外还找到一辆迷你小摩托。鼠宰相见邋遢大王失去利用价值后，反手就让尖嘴鼠把小邋遢捆绑起来，打算一会送上断头台斩首。邋遢大王趁老鼠们放松紧惕，剪断绳子后开着摩托车就跑，老鼠们被失控的礼花狂轰乱炸，婚礼一团糟，邋遢大王趁乱逃离现场后，将难缠的尖嘴鼠甩飞并撞得半死，在前方路上救下中了埋伏被吊起来的小黄猫与大灰狗。最终，邋遢大王与猫狗朋友一起从龟口里逃出来，重获自由，并在此时刚好缩小药的效力消失，三者体型恢复到了原本大小。