小小兵們終生的目標就是服侍最邪惡的主人，無論是暴龍、法老、拿破崙、甚至是德古拉，但卻在冰河時期因為找不到合格的主人，開始失去方向，其中三位小小兵便決定出征，展開尋覓新主人的冒險…