ゲームボーイアドバンスで展開されるアクションゲームとして、マリオと仲間たちがヨースター島を舞台に新たな冒険を繰り広げます。宿敵クッパとその手下であるコクッパを相手に、おなじみのキャラクターたちが躍動します。

本作は、スーパーファミコンの名作「スーパーマリオワールド」をゲームボーイアドバンス向けに移植したもので、携帯ゲーム機ならではの手軽さで、あの感動を再び体験できます。ヨッシーとの連携アクションは本作でも健在で、多彩なアクションを駆使して難関を突破していく楽しさはそのままです。さらに、ルイージを操作してプレイすることも可能になり、マリオとは異なるプレイスタイルで冒険を楽しめます。

また、本作では伝説の三色ヨッシーが登場し、ゲームをさらに盛り上げます。加えて、懐かしの「マリオブラザーズ」を、バトルとクラシックの2つのタイプで遊ぶことができ、1つのソフトで様々な楽しみ方が可能です。前作「スーパーマリオアドバンス」との間で「マリオブラザーズ・バトル」の対戦プレイも可能となっており、友達との白熱したバトルも楽しめます。