Story of Perimeter 2 continues the events from the original game. The Exodus, lead by the wise Spirits has been searching for the New Earth. The Harkback have lost faith in Spirits, overthrew their rule and decided to head back for the Old Earth, not believing its death. They refused to believe in the death of their planet. Both sides took the final step on their way, and mortal enemies entered the same planet face to face.