Mr. Bean wins a trip to Cannes where he unwittingly separates a young boy from his father and must help the two reunite. On the way he discovers France, bicycling and true love, among other things.

After her mothers death, Grace, 14, decides to go back to Africa to find her father whom she hasn't seen since her parents divorced. After his plane crashes in the desert, her father gets caught by diamond hunters. Grace follows her fathers route along with family friend Kadjiro...