After you've completed the main story, an additional option will appear at the Final Fantasy II main menu. Select Soul of Rebirth to begin a new journey.