Et si les vieux chiens, au lieu de mourir, voyaient leur conscience transférée dans des rovers spatiaux pour partir explorer l'univers ? C'est le postulat du programme LAIKA, qui donne son nom aux compagnons mécaniques du jeu. Quand une anomalie est détectée sur une planète lointaine, un explorateur humain est envoyé enquêter. Son atterrissage chaotique réveille un rover endormi depuis longtemps, et l'aventure commence.
Le duo formé par ce chercheur solitaire et son nouveau compagnon mécanique constitue le fil conducteur de Rover's Tale. L'humain en question est décrit comme un scientifique introverti dont la confiance se construit au fil des rencontres avec les rovers, et qui suit un emploi du temps de 24 heures évoluant au cours du jeu. Le lien entre les deux personnages est présenté comme un élément central de la narration, pas une simple mécanique de progression.