Bernard og Bianca sitter og spiser i en finere restaurant («restauranten» til musene er egentlig ei lyskrone av krystall i en vanlig restaurant), og Bernard har funnet ut at han skal fri til Bianca. Han mister gifteringen sin på gulvet og blir borte for å lete etter den da Bianca får beskjed om hva som har skjedd med Rudi. Kelneren Francois tilbyr seg å si ifra til Bernard. Så langt kommer aldri Francois, fordi Bernard er travelt opptatt med å finne ut hvordan han skal fri til Bianca, og ikke hva Francois vil fortelle ham. Dette fører til at Bernard blir dratt inn i oppdraget uten å vite hva som skjer. De flyr med fuglen Orville (og med litt hjelp av et vanlig fly) til Australia, der de begynner på oppdraget sitt.