After the failure in defeat Gaia with a cannon blast, Colonel Mullen and Feena head to the Icarian City in hope of finding a way to enter Gaia and defeat the monster from within. Meanwhile, after Justin obtained the Spirit Sword from the Spirit Sanctuary, he, along with Rapp and Liete head to the Icarian City via an entrance in the J-Base. Before Feena rejoins the party, Mullen challenges Justin to a duel to prove he is the man to defeat Gaia. After Justin defeats Mullen, the party of five head outside the Icarian City to a stone balcony before Mullen leaves and the party head inside Gaia.