Humanity and the Bydo Empire have found peace and stability after much conflict. With this newfound peace, humanity continues to set up Project Paradise, which is the creation of a new planet, called Eden, for human use. Major, the bio-computer responsible for the operation of Eden, takes control over the defense systems and attacks humanity. Two R-9 Leos are then deployed to destroy Major.