Đây là phiên bản đầu tiên của game Mario trên GBA Yoshi xuất hiện phối hợp cùng Mario đi khắp nơi trên thế giới cùng nhiều khả năng mới như Yoshi có chiếc lưỡi dài đặc biệt và khả năng khè lửa hết sức hiệu quả, khi Yoshi ăn mai rùa màu sắc khác nhau sẽ có nhiểu khả năng khác nhau. Riêng Mario thì cũng mạnh hơn nhiều với khả năng bay bằng áo choàng, xoay tròn như một chàng Siêu nhân nhưng có hơi bị tham lam (chỉ vì tiền mà bay lung tung). Anh và Yoshi hợp lại có thể nói là vô địch, dù rằng là núi cao dựng đứng anh còn chạy lên được. Ngoài ra game còn có nhiều bí mật chờ bạn khám phá...
