Z-4196 es tan sólo una neurótica hormiga obrera más entre sus millones de hermanas. Enamorado de la princesa Bala tras bailar con ella, no tiene ninguna posibilidad de contar con su amor, así que convence a un amigo de intercambiar su puesto en un desfile militar para estar cerca de la princesa. La excavación de un nuevo túnel es supervisada por el general Mandible, una hormiga ambiciosa que convence a la reina de la necesidad de enviar al batallón del hormiguero a la guerra contra las termitas. Y en ese batallón se encuentra la asustadiza y cobarde Z.