Mario & Luigi: Superstar Saga sends the brothers across the Mushroom Kingdom's border into the Beanbean Kingdom alongside their old enemy Bowser, backed by his army. They are pursuing Cackletta, a witch who has stolen Princess Peach's voice and replaced her speech with explosives.
Players learn new moves and combine the brothers' powers in special tag-team moves to fight enemies as they work toward the witch's castle. The journey also includes minigames such as Border Jump and Mystery Carts.