Enzo et son chien Max sont invités chez Lola, la nouvelle de la classe, pour fêter son anniversaire. Elle habite dans une immense villa qui abrite un étrange labyrinthe.
Loup veut à tout prix gagner le concours du Plus grand méchant loup. Pour remporter ce prix, il faut être le plus costaud, le plus rapide, le plus adroit et le plus méchant.
Loup s'ennuie dans sa forêt jusqu'au jour où l'idée lui vient de voyager. Il prépare son sac et part faire le tour du monde à travers l'Italie, l'Egypte, l'Afrique, le Canada, la Chine...