Paddington Bear ankommer London og gir spillere i oppdrag å hjelpe Paddington og Brown-familien med å løse en rekke engasjerende og lekne mysterier for å finne oppdageren Montgomery Hyde. Underveis samhandler han med minneverdige londonere, samarbeider med politiet for å fange tyver, løser gåter gitt av tanten Lucy og tilfredsstiller hans kjærlighet til marmelade og smørbrød.