I 'Peter Pedal på nye eventyr' går hele tryllekunstneren Den Store Piccadillys glansnummer ud på at få en elefant til at forsvinde, men det er kun et trick, så da elefanten virkelig forsvinder, udbryder der kaos, hvor man straks taler om "elefant-napning".
Mistanken retter sig hurtigt mod den lille nysgerrige abe Peter Pedal, der befandt sig blandt publikum, og som nu også er pist forsvundet.
Skarpt forfulgt at politi, medier og naturligvis Den Store Piccadilly forsøger Peter Pedal at bringe tryllekunstnerens elefant tilbage til dens familie i en zoologisk have i den anden ende af landet.
'Peter Pedal på nye eventyr' er andet spillefilmseventyr som Peter Pedal kommer ud på sammen med sin ven, Ted, også kendt som Manden med den Gule Hat.
