Super Mario Bros. CD (SMBCD) takes place on the small yet diverse Archipelago of Brixurei. One day, mysteriously, The Guardian of Brixurei — the primary source of protection and security for the archipelago — went mad, causing adverse weather and rampant wildlife. The locals were left baffled and worried. Those who left their towns to discover what was happening were never heard from again. Amidst the chaos caused by the Guardian's sudden outburst, the locals called upon the one and only Mario Bros. for help. As the Mushroom Kingdom bid them farewell, Mario set off by boat towards the Archipelago of Brixurei, bringing Luigi along for the ride. During this journey, the brothers will meet a new friendly face who will accompany them.