Al igual que otros títulos de "Mario" lanzados para la Game Boy Advance, "SuperStar Saga" ofrece el clásico juego de arcade, "Mario Bros.", el cual es compatible con todos los demás títulos de la serie "Super Mario Advance".