The Legionnaires travel to the past to find out the story behind an ancient artifact that refers to a war between Earth and Krypton. In part two, while the Atlanteans and Kryptonians fight, Brainiac 5 discovers why Earth’s air irritates the Atlanteans and helps them adapt to life under the sea.