ゴキブリのイボ・クカールは大勢の家族とともに、アトリルさんの家に住み着き、幸せに暮らしている。ところが、ある日、そこから逃げなければならなくなった。さまざまな苦難に満ちた旅の末、とうとうアポロホテルにたどりつく。そこはゴキブリの楽園だった。だが、ホテルでは、自分たちのほうがすぐれていると考え、クカールたちを侵略者扱いする、別種のゴキブリ集団と対決することになる。さらには、またしても追放され、さまようことになる。