小小兵，他們從人類發跡以前就活躍在地球上，追隨窮兇惡極的大惡棍是他們的生活目標。但是找一個主人很容易，要他們跟得久卻很難，這群渾身圓圓黃黃的小傢伙服侍幾任老大，沒一個有好下場。有段時間，沒無人的小小兵們流亡到南極建立新天地，可是沒壞蛋可跟，使他們陷入集體憂鬱。富有使命感的凱文決定代表大家出走尋找新主人，這個對象必須比前幾任主人夠壞、夠邪惡、夠強壯！
