תרנגול חמוד בשם טוטו, חי חיי שלווה בחווה ביחד עם התרנגולת די. הם בדיוק הפכו להורים הגאים של זוג ביצים חמודות וזהובות בשם "אולי" ו"מקס". אספן ביצים חמדן חוטף את הילדים ולוקח אותם לאפריקה, שם הוא מתכנן ארוחת ביצים מיוחדת לעשירי העולם, שמוכנים לשלם כסף רב תמורת המנות האקזוטיות ביותר. אך טוטו לא יתן לזה לקרות, ומבצע קוקוריקו יוצא לדרך.
יחד עם התרנגולת די וחבריהם קונפי, וילי וביבי - ההורים המודאגים טסים לקצה השני של העולם כדי להציל את ילדיהם לפני שיהיה מאוחר מדי. במהלך מבצע ההצלה הם נתקלים בסכנות כמו קרוקודילים רעבים, שלישיית היפופוטמים חסרי מושג, ואפילו פוגשים את מלך הג'ונגל בעצמו.