Sajthidán, a puccos Viktória korabeli városban, mindenki a vagyon, az előkelőség és a legbüdösebb finom sajtok megszállottja. A bájos, macskaköves utcácskák alatt laknak a Doboztrollok, ezek az undok szörnyek, akik éjszaka előmásznak a csatornákból, és ellopják azt, ami a városlakók szemében a legértékesebb: a gyerekeiket és a sajtjaikat. Legalább is így tartja a legenda, amiben az itteniek mindig is hittek. A valóságban a Doboztrollok különc és imádnivaló csodabogarak földalatti barlangokban élő közössége, akik újrahasznosított kartondobozokat hordanak úgy, ahogy a teknős a páncélját. A Doboztrollok születése óta úgy nevelik Eggset, az árva fiút, mintha közéjük tartozó kukabúvár és szemétgyűjtögető lenne.

Montana (Paula Patton) légi utaskísérő. Okos, szexi és elege van a szingliségből. Úgy dönt, hogy még a húga esküvője előtt menyasszony lesz, vagy legalábbis levadászik egy komoly férjjelöltet – és erre mindössze 30 napja van! Szerencsére kollégái magasröptű tervvel állnak elő. Tudják, hogyan lehetne elérni, hogy Montana összes volt pasija – persze teljesen véletlenül – találkozzon a csajjal. A tökéletes társ keresése, vagyis a randik sora, fergeteges helyzeteket eredményez.