このお話は、絶滅を逃れて生残った二人の地球人が宇宙の宅配屋「スターエクスプレス」で運び屋をしながら、宇宙のどこかにあると言われる地球人の街を探す物語である。