Willy Wuff erhält die Nachricht, dass sein Bruder Rocco, Star in einer Hundeshow auf der Ferieninsel Fuerteventura, spurlos verschwunden ist. Sofort eilt der tapfere Vierbeiner zum Flughafen und reist als blinder Passagier auf die Kanaren. Dort lernt er den kleinen Andi kennen, der große Angst hat, dass sich seine Eltern trennen. Willy Wuff gelingt es nicht nur, seinen Bruder aufzuspüren, sondern ganz nebenbei auch noch die Ehe von Andis Eltern zu retten.