Марио ожидает новое приключение, на этот раз в Египте, где он будет добывать звезды, спрятанные на каждом из уровней внутри пирамид. Бегаем, прыгаем сверху на врагов, собираем монетки и звезды на каждом уровне. Сбор всех монеток на уровне дает дополнительную жизнь. Сбор всех звезд на уровне открывает дверь выхода с этого уровня. Чтобы добраться до звезд, доступ к которым закрыт стенкой из кирпичей, необходимо найти синюю кнопку и нажать ее, напрыгнув на нее сверху, тогда стенка исчезнет.