Sur la planète Blérontin, la veille de l'inauguration du Starship Titanic, un magnifique vaisseau spatial de croisière, son créateur Leovinus découvre qu'il a été escroqué par lechef de projetet le comptable, qui comptent saboter le vaisseau pour toucher l'assurance.Dix secondes après son inauguration, le vaisseau disparaît à cause d'un coup de GOME (opération Générale d'Oblitération Massive d'Existence) et se matérialise sur Terre, détruisant la maison de Dan et Lucy. Ces derniers, accompagnés de Netty, montent à bord et partent pour une croisière interstellaire gratuite lors de laquelle ils vont sauver le Starship Titanic ainsi que toute la planète Yassaca.
Au départ la disparition du Starship Titanic à cause d'un coup de GOME n'était qu'un gag dans le romanLa Vie, l'Univers et le Reste,mais Douglas Adams en a tiré une histoire pour le jeu vidéo. Par manque de temps à y consacrer, il a confié l'écriture du roman à son amiTerry Jones.
Lorsque, par manque de temps, Douglas Adams demanda à Terry Jones s'il était intéressé par l'écriture deStarship Titanic,ce dernier lui aurait répondu que ce serait avec plaisir à condition de pouvoir l'écrire tout nu[réf.souhaitée].