L'action de Lost RoboFact se situe dans un avenir très lointain. La Terre n'est plus et l'humanité a été envoyée dans une galaxie lointaine. Vous êtes un droïde particulièrement intelligent et chercheur, qui envoie des gens explorer les profondeurs de l'espace. Après une mission plutôt difficile, votre engin spatial a besoin de réparation et vous de ravitaillement. Vous essayez en vain de contacter votre station, vous décidez donc d'aller voir ce qu'il se passe.