Hanno, o Fenício, é explorador e aventureiro. Tu Shan é um sábio oriental. Rufus é um romano que se mantém amigo íntimo de Hanno durante mais de mil anos. Aliyata e Svoboda são mulheres que sobrevivem pela força ou graças a favores sexuais.
Através das suas aventuras percorremos a história humana até que, nos finais do século XX, a sua imortalidade é revelada e toda raça humana se lança num programa de pesquisas que finalmente alcança o milagre da vida eterna, criando-se assim uma utopia na Terra.
Mas os poucos imortais de origem, os sobreviventes da história, sentem-se alienados dessa nova humanidade perfeita e imutável. E por isso se juntam para se lançarem à aventura eterna da exploração espacial.
O Barco Com um Milhão de Anos é um marco na evolução da ficção científica contemporânea.