A mysterious alien named Tatanga appears and hypnotizes the inhabitants of Sarasaland. He kidnaps Princess Daisy in order to marry her. Mario then sets out to rescue her from Tatanga, traveling through the four geographical areas of Sarasaland defeating his minions along the way. He finally corners Tatanga in the skies of the Chai kingdom, bringing down his alien warship and rescuing Daisy.
