The nefarious X-Nauts are after the treasure behind the Thousand-Year Door! With a map from Princess Peach, and the help of a few locals, Mario journeys through a colorful world made of paper to find them first.