Mario krijgt een uitnodiging voor een bezoek aan een kleurrijke papieren wereld. Samen met prinses Peach en Luigi trekt Mario naar het origamifestival in het koninkrijk. Er zit echter één kleine kreuk in alle festiviteiten: prinses Peach gedraagt zich de laatste tijd ietwat vreemd.
En als er iets is waar Peach in uitblinkt, dan is dat zichzelf in de nesten werken waardoor Mario weer volop aan de bak moet.
Et voilà! Het lijkt erop dat koning Olly, die naar eigen zeggen heerst over het Origami-koninkrijk, het duivelse plan heeft om de gehele wereld op te vouwen. Dat lijkt op papier nogal gevaarlijk, dus er is iemand nodig om daar een stokje voor te steken.
Precies op het moment dat het niet erger kon worden, heeft koning Olly het kasteel van prinses Peach gevangen met grote gekleurde linten en het naar een verafgelegen berg getransporteerd. Hij heeft zelfs de onderdanen van Bowser veranderd in gevouwen soldaten, zodat die het vuile werk voor hem kunnen opknappen.
MAAR het meest opvallende in de trailer is op het einde, die Metroid Prime-teaser...
