Для того чтобы стать участником МегаКвеста, необходимо до 17 августа 2009 года зарегистрироваться на сайте проекта. Игроки должны будут найти ответы на оригинальные загадки, отыскать зашифрованные подсказки, правильно выполнить все задания на каждом из трех этапов. На странице, доступной участникам после регистрации, будет размещена фраза из 5 слов в виде пустых полей, которые в процессе Квеста необходимо будет заполнить, найдя ключевые слова на используемых интерактивных площадках. Первое задание будет ждать самых пытливых и мобильных уже 18 августа 2009 года.
Победителей этапов МегаКвеста ждут ценные призы, среди которых МегаФон-Модемы, фирменные мобильные телефоны МегаФон и главная награда - модный телефон IPhone 3G, безлимитное пользование услугами компании в течение года и полёт на дирижабле МегаФон в рамках проекта "Чудеса России с высоты птичьего полета".