Nintendo has put out a new intro video for Paper Mario: The Thousand-Year Door. The game launches for Switch this upcoming May.