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 le chef de projet et 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 roman La 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 ami Terry Jones.
Lorsque, par manque de temps, Douglas Adams demanda à Terry Jones s'il était intéressé par l'écriture de Starship Titanic, ce dernier lui aurait répondu que ce serait avec plaisir à condition de pouvoir l'écrire tout nu[réf. souhaitée].