Na een ongeluk raakt Robo-Dog verdwaald en verliest hij zijn geheugen. Hij wordt opgenomen door een nieuwe familie. Ondertussen roept Tyler de hulp in van Barry om samen de stad af te zoeken naar hun vermiste, robotachtige beste vriend.