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