It's everyone's favorite time of year in the magical land of Puff! However, when Eggy and his friends notice the evil Crow Witch is trying to ruin their big party, the animals begin their hunt to save the town!
A aversão da Bruxa Crow de Veneza vem de há muito tempo. Ela tem um propósito para usar essa magia: drenar a lagoa de Veneza e destruí-la. A única maneira de detê-la é recuperar o Código do Marco Polo, que contém as instruções para localizar e entrar no Palácio Paralelo da Magia em Veneza sob a Ponte de Rialto. O Pet Pals não pode esperar para começar a sua missão mais difícil até à data; encontrar o Código de Marco Polo e salvar Veneza. Todos eles têm vidas em diferentes pontos do globo, mas eles vão por tudo de lado e cumprir esta missão.