Sólo unos pocos afortunados perros de la primera parte vuelven a la tierra, ya que Charlie Barkin ayudado por Itchy tienen que recuperar el cuerno de Gabriel que fue robado del cielo. Pronto los dos se ven inmersos en una gran cantidad de problemas, teniendo que hacer frente a un montón de peligros que se pondrán en su camino, en la difícil misión que les ha sido encargada. Además el tiempo juega en su contra, siendo necesarios un gran valor y coraje, para atrapar a dos malvados villanos.