Irma vil ha en romantisk helg. Det vil ikke Mr. Bean. Det er for dyrt. Irma kidnapper Teddy og nekter å gi ham tilbake før Mr. Bean lover henne en tur til Paris. Mr. Bean presses mellom sin manglende betalingsevne og sin kjærlighet til Teddy, og vet ikke hva han skal gjøre. Men så får han øye på en skjønnhetskonkurranse for katter der førstepremien er en ferie for to til Paris. Hvis han bare kan få kloa i Scrapper...