A Z-4195, una formica operaia che lavora, insieme ad altri milioni, alla costruzione di un nuovo tunnel, capita, durante una pausa dal lavoro, di rimanere colpito da una femmina bellissima. Viene però a sapere che si tratta della principessa Bala, erede al trono, e la cosa lo rattrista. Tuttavia non si rassegna e, superando il ferreo sistema delle caste, riesce a sostituirsi alla formica soldato Weaver per farsi notare mentre sfila. Per sua sfortuna, l'esercito ha ricevuto l'ordine di fermare l'imminente invasione delle termiti. Così Z si trova a partecipare ad una cruenta battaglia, sopravvive, diventa un eroe, viene presentato alla regina ma qui si scopre che il suo ruolo è quello dell'operaio, per cui deve essere condannato. Z reagisce, rapisce Bala e con lei si incammina alla volta di Insettopia, il luogo mitico della felicità. Vi arrivano ma Cutter, luogotenente del perfido generale Mandibola, trova Bala e la riporta a casa. Anche Z allora fa ritorno alla colonia, dove il generale sta per mettere in atto il piano di inondare il tunnel e far annegare tutte le formiche operaie. Z però riesce in tempo ad avvertire del pericolo, gli operai escono allo scoperto e Mandibola cade nel profondo del tunnel. Bala e Z possono incontrarsi senza altri ostacoli. E in lontananza si staglia la sagoma di New York.