Lost Legacy : The Starship est un jeu de prise de risque, de déduction et de chance pour deux à quatre joueurs. Chaque joueur commence la partie avec une seule carte en main, issue d’un paquet de seize cartes. À son tour, un joueur pioche la carte du dessus du paquet et l’ajoute à sa main, puis choisit l’une de ses deux cartes pour la jouer face visible devant lui. Il applique ensuite l’effet de cette carte, qui est alors considérée comme défaussée. S’il reste des cartes dans le paquet, le tour passe au joueur suivant. Lorsque le paquet est épuisé, la phase d’enquête débute. En utilisant la vitesse d’enquête indiquée sur la carte qu’ils ont en main, les joueurs tentent à tour de rôle de deviner qui possède la carte « Lost Legacy », que ce soit eux-mêmes, un autre joueur, ou éventuellement les « Ruines », un lieu contenant une carte au début de la partie et pouvant en recevoir d’autres en cours de jeu. Le joueur qui devine correctement l’emporte ; si personne ne trouve la Lost Legacy, tout le monde perd.
En combinant différents sets Lost Legacy, tout en ne conservant qu’une seule carte Lost Legacy en jeu, jusqu’à six joueurs peuvent s’affronter. Il s’agit de l’édition anglaise du set de seize cartes The Starship. Le set The Flying Garden est publié séparément.