La misteriosa desaparició de diversos gossos d'exhibició arreu del planeta ha portat les Espies a descobrir que el segrestador, a més de no haver deixat cap pista enlloc, no és ni un humà ni un animal. L'única possibilitat que tenen de trobar alguna pista és anant d'incògnit al Concurs de Gossos de West Hollywood, on els esperen un munt de sorpreses robòtiques!