Mario's Magic Carpet(1989)

Our heroes are counting on the magic of Aladdin's Lamp to help them defeat Koopa when they are captured by an evil Sultan. The Marios and Toad are enslaved and the Princess is sold to none other than evil King Koopa. The Marios escape the wage a wild magic carpet battle to save the Princess's life.