Une comète rouge survole la Flotte armée, et Mario a l'occasion de remporter une super étoile en traversant la flotte et en battant le Roi Begoman en temps limité.