Королевство разорено угрозой оригами! Присоединяйтесь к Марио и его новой напарнице Оливии, которые сражаются со злыми Складными Солдатами, восстанавливают поврежденный мир и пытаются освободить замок принцессы Пич из лап короля Олли в этом забавном приключении.

Марио и Луиджи получают приглашение от принцессы Пич принять участие в фестивале оригами и с восторгом спешат в город жаб... но что-то не так. Исследовав жутко пустой город, дуэт находит страшную (и сложенную) принцессу Пич - она была превращена в оригами королем Олли, правителем королевства оригами! Имея под своим контролем пять гигантских приспешников, король Олли захватывает замок принцессы Пич и переносит его на далекую гору в рамках своего плана по перевоплощению мира.

Во время своего путешествия по освобождению замка и восстановлению разрушенного бумажного мира, Марио встречает Оливию, сестру короля Олли, и они объединяют свои усилия, чтобы положить конец его злодеяниям. Даже Боузер становится жертвой Олли, когда его приспешники превращаются в солдат-оригами!