Traversant le temps et l'espace, K9, autrefois compagnon d'un Seigneur et d'une Dame du Temps, arrive dans le Londres du milieu du 21ème siècle où il défend vaillamment un groupe d'enfants et un inventeur contre des passagers clandestins extraterrestres indésirables. Contraint à l'autodestruction, K-9 se régénère sous une nouvelle forme, mais se retrouve privé de nombreux souvenirs.