大魔王クッパとコクッパたちに奪われた7本の魔法の杖を取り戻すため、マリオとルイージがキノコワールドの冒険に出発するアクションゲーム。マップ画面にはクッパの手下が守る砦や、アイテムが手に入るキノピオの家などが出現。空を飛べる「しっぽマリオ」や、泳ぎが得意な「カエルマリオ」などに変身しながら、8つのワールドを冒険。