Paper Mario: The Thousand-Year Door, begins with Princess Peach on holiday. After escaping the watchful eye of Toadsworth, she encounters a street vendor. They offer her a box that can only be opened by one pure of heart, so naturally she manages to open it immediately.