Mario va devoir vaincre le chef des Arayées, l'Arachnoboss, pour obtenir une nouvelle super étoile, et il va pouvoir s'aider de cocons élastiques pour se catapulter.