Superman battles Dr. Xa-Du, who traps Superman in the Phantom Zone. There, Superman finds the Phantom Stranger and Krypto. Superman defeats Xa-Du and saves Krypto from the Phantom Zone.
Krypto is trapped in the Phantom Zone when Superman is a baby, but follows Kal-El's rocket to Earth and is with him throughout his life, even though Superman didn't know it.