In "The Origami King," Mario and Luigi are transported to a world where paper crafting has become an integral part of everyday life. However, a new threat emerges in the form of King Olly, an origami king who seeks to fold the entire world into origami. Players take on the role of Mario and Luigi as they embark on a quest to stop King Olly and his minions, known as the Folded Soldiers.