Το βασίλειο έχει καταστραφεί από μια απειλή origami! Μπες στη παρέα του Mario και της νέου συνεργάτη του, Olivia, καθώς πολεμούν τους κακούς Folded Soldiers, επιδιορθώνουν το κατεστραμμένο τοπίο και προσπαθούν να ελευθερώσουν το κάστρο της Princess Peach από τα νύχια του King Olly σε αυτήν την περιπέτεια γεμάτη κωμωδία, μόνο στο Nintendo Switch.