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