He meets new partners and fights the nefarious X-Nauts and other enemies who are after the treasure along the way. Paper Mario: The Thousand-Year Door’s story is divided into a prologue and ...