Luigi and Daisy are married and live together. Mario and Daniella have split and he now lives alone. When the brothers and Daisy see each other again they reminisce about past adventures. Daisy tells the two that she longs to return home to visit her sister Toadstool and to revisit the kingdom they left years ago. When they arrive, the Mushroom Kingdom are celebrating the Festival of the Stars and the Bean Bean Kingdom are its protectors. And with the power of the three power stars, its holders control the elements. But, the rebelious witch, Cackletta and her apprentice Fawful steal the stars and capture Princess Toadstool. However, the brothers and Prince Peasley of the Bean Beans were able to salvage one of the stars. In order to save Toadstool and the Mushroom Kingdom, the Mario brothers and Prince Peasley must fight these supernatural foes and take back the stars. In the end, the good guys win and Cackletta and Fawful burn in a crossfire. Or did they?