Stellar Dream narra la historia de una nave colonial que busca nuevos mundos aptos para la colonización humana.
Se enviaron exploradores a los tres candidatos más adecuados, pero se ha perdido la comunicación con ellos.
La tarea del jugador es traer de vuelta a los exploradores,
encontrar un hogar adecuado para la colonia y establecer relaciones diplomáticas con formas de vida alienígenas.