Z è una formica operaia insoddisfatta e nevrotica che vive in una colonia rigidamente organizzata. Durante una serata al bar, incontra la principessa Bala e se ne innamora. Per impressionarla, si sostituisce all'amico soldato Weaver e partecipa a una parata militare, finendo coinvolto in una battaglia contro le termiti. Sopravvissuto, viene acclamato come eroe, ma quando la sua vera identità viene scoperta, è costretto a fuggire con Bala alla ricerca di Insettopia, un luogo leggendario dove gli insetti vivono in libertà. Nel frattempo, il generale Mandibola trama per sterminare le formiche operaie e instaurare un nuovo ordine. Z e Bala dovranno unire le forze per salvare la colonia e trovare il loro posto nel mondo.