Tyler kasabada Robo-Köpekini ararken işleri hiç kolay gitmez. Robotun hafızasını kaybetmesi işleri daha da karıştırır. Barry ile birlikte iz sürmeye başlarlar, her köşe başını, her sokağı didik didik ederler. Zaman zaman umutsuzluğa kapılsalar da vazgeçmezler. Yeni ailesi Robo-Köpeğe sahip çıkmaya çalışır ama o eski halinden uzaktır. Tyler onun nerede olduğunu bulmak için elinden geleni yapar. Bir yandan robotun kayboluşu, diğer yandan onunla yeniden bağlantı kurma çabaları film boyunca devam eder. Sonunda, beklenmedik bir anda Robo-Köpek ortaya çıkar ve işler biraz daha karışır. Böylece hikaye, kayıp dostu bulma yolunda sürprizlerle ilerler.