Всё что помню - один из уровней был на фоне египетской пирамиды, она как бы не сильно вдалеке стояла на весь экран, то что было ближе - двигалось быстрее, ну а там где наш герой шёл соответственно картинка ещё быстрее двигалась. Насколько помню - что-то детское, но могу ошибаться. В каждом уровне пейзаж примерно менялся, но на игровой процесс это не влияло.

Battle of Olympus?

Нет.

Если честно в мозгу почему-то отложилось что это вообще чуть ли не Марио Насколько понимаю это не Король Лев и не Аладдин, и скорее всего не Чёрный Плащ. Но скорее всего что-то детское. При таких обрывочных воспоминаниях это может оказаться и что-нибудь под ZX Spectrum, к сожалению.

Попробуй пройти Super Mario Bros 3. Может во втором мире будет что-то подобное?
Хотя я вспоминаю только Super Mario Land на GB

Помню редкую игру Замок Калиостро,но по английский точно не знаю как называется.Вот там подобное было.

По поводу пирамид на фоне (второй уровень) и по разному перемещающегося бэкграунда, подходит Formation Z.

airgfx, нет - в той игре всё мультяшнее было гораздо.

AnimeNeko, спасибо - сейчас посмотрю.

---- добавлено ----

Не то. Кстати, архив с третьим Марио под 200 файлов каких-то и ничего не сработало