Nintendo of America has released a brand-new trailer for Paper Mario: The Origami King, the upcoming Switch exclusive from Intelligent Systems.