Paddington: The World Mystery Tour is an educational title aimed at children aged four and upwards. It uses Paddington and simple puzzles to teach basic skills such as colour recognition and geography.

The story behind the game is that Paddington and his friend Mr. Gruber travel to Lima to see Paddington's Aunt because it is her hundredth birthday. She isn't there but there's a clue that leads them to Italy, there they find a clue that takes them to Paris, then to Hong Kong and so on around the world in their adventure.

There are three levels of adventure, the short tour which has a single puzzle in each location, the random tour which has between one and three puzzles in each location, and the full tour which has three puzzles in each location. The adventures have full narration and are entirely mouse controlled.