Bez wahania Jotaro, Joseph, Avdol i Kakyoin rozpoczynają podróż do Egiptu, aby zabić Dio i uratować życie Holly. Po drodze pokonują kolejnego kontrolowanego zabójcę, Jeana Pierre’a Polnareffa, który później dołącza do misji, aby zabić Dio i pomścić śmierć swojej siostry, której morderca jest wśród ludzi Dio.
Zmuszeni do podróży pieszo po tym, jak zabójcy Dio udaremnili ich podróż samolotem i statkiem, grupa spotyka Hol Horse’a oraz mordercę siostry Polnareffa, J. Geila, w Kalkucie. Podczas konfrontacji Avdol pozornie ginie. Polnareff zabija J. Geila z pomocą Kakyoina, a reszta grupy rusza dalej w stronę Pakistanu. Po pokonaniu matki Geila, lojalistki Dio imieniem Enya, grupa dociera do Morza Czerwonego, gdzie Polnareff dowiaduje się, że Avdol sfingował swoją śmierć, aby zdobyć łódź podwodną, co pozwala im dotrzeć do Egiptu.