Heidi the Hippo, star of 'The Feebles Variety Hour', discovers her lover Bletch the Walrus is cheating on her. And with all the world waiting for the big show, the assorted co-stars must contend with drug addiction, extortion, robbery, disease, Vietnam flashbacks, drug dealing, and murder.

A team from the intergalactic fast food chain Crumb's Crunchy Delights descends on Earth, planning to make human flesh the newest taste sensation. After they wipe out the New Zealand town Kaihoro, the country’s Astro-Investigation and Defense Service (AIaDS) is called in to deal with the problem. Things are complicated due to Giles, an aid worker who comes to Kaihoro the same day to collect change from the residents. He is captured by the aliens, and AIaDS stages a rescue mission that quickly becomes an all-out assault on the aliens’ headquarters.