Nach ihrer Bruchlandung auf einem fremden Planeten kämpfen die Robinsons allen Widerständen zum Trotz um ihr Überleben. Sie wollen fliehen, doch Gefahren lauern überall.

Die junge Prinzessin Sherazade durchreist die Welt auf der Suche nach ihrem verschwundenen Ehemann. Als sie in einem Palast auf einen kaltherzigen Herrscher trifft, verurteilt dieser sie zum Tode. Er gewährt ihr jedoch noch eine Nacht, da sie behauptet eine fantastische Geschichte zu kennen, die jeden der sie hört verzaubert. So beginnt sie zu erzählen von einem Schuhmacher und einer Prinzessin, die sich verliebten, aber erst einander verlieren mussten, um zueinander zu finden.

Die junge Prinzessin Sherazade durchreist die Welt auf der Suche nach ihrem verschwundenen Ehemann. Als sie in einem Palast auf einen kaltherzigen Herrscher trifft, verurteilt dieser sie zum Tode. Er gewährt ihr jedoch noch eine Nacht, da sie behauptet eine fantastische Geschichte zu kennen, die jeden der sie hört verzaubert. So beginnt sie zu erzählen von einem Schuhmacher und einer Prinzessin, die sich verliebten, aber erst einander verlieren mussten, um zueinander zu finden.

Im Mittelpunkt der Serie steht das Raumschiff U.S.S. Discovery mit der Registriernummer NCC-1031. Die Handlung ist in der Hauptzeitlinie angesiedelt, d."?h. nicht in der Kelvin-Zeitlinie, in der die Reboot-Kinofilme spielen. Die Serie spielt 10 Jahre vor Raumschiff Enterprise und die Hauptrolle wird weiblich sein. Allerdings wird die Hauptrolle nicht der Captain sein.

Life on Mars ist die US-amerikanische Version des britischen Vorgängers Life on Mars - Gefangen in den 70ern. Dieses Mal muss Jason O'Mara feststellen, dass er sich nach einem Verkehrsunfall plötzlich in den 70er Jahren befindet.