1938. Na pista da Cruz de Coronado, artefato que busca desde a adolescência, Indiana parte rumo a Portugal. Porém acaba conhecendo uma interessante jovem chamada Luzia, e junto com ela embarca numa jornada ainda maior: a procura dos restos mortais do lendário rei português D. Sebastião, desaparecido misteriosamente no norte da África no final do século XVI.