Z-4195（伍迪·艾伦配音）是蚂蚁王国一只小小的工蚁，像他这种工蚁就有上亿只，他想和美丽的芭拉公主（莎朗·斯通配音）交往的机会是微乎其微。不过他不会因为蚁国严格的阶级制度而气馁，为了追求芭拉公主，向他最好的朋友老威（西尔维斯特·史泰龙配音）求助，老威是一只强壮勇猛的兵蚁，他帮助Z假冒士兵，Z原来只是想藉这个假身份接近公主，没想到在一场对抗白蚁敌军的战役中，他能够小兵立大功，成为蚁国的英雄。

这时候野心勃勃的曼将军（吉恩·哈克曼配音）正准备完全改造蚁国，架空蚂蚁王国的国王，并且让自己成为唯我独尊的独裁者。而不小心立下战功的Z在众人的推举下，成为一场革命的领袖，他必须率领追求自由的小蚂蚁，对抗曼将军强大的镇压，阻止他箝制自由“蚁”权的暴政。Z曾经是微不足道的小工蚁，却可能成为蚁国最伟大的英雄