Режиссером до Стенли Тонга должен был стать оператор и режиссер Джингл Ма.
Айшвария Рай первоначально была отобрана на роль индийской принцессы, но из-за своего плотного расписания, она вынуждена была отказаться от игры в этой картине.
Съемки начались 24 мая, однако, проработав всего несколько дней, Джеки Чан был вынужден сделать перерыв до конца июня. Перерыв был связан с промоушном фильма «Вокруг света за 80 дней» и проведением ралли «Кубок Джеки Чана» в Шанхае.
Фильм снят на основе корейских легенд.
Во время пребывания в Индии на съемках «Мифа» местные аборигены обучали Джеки Чана древнему боевому искусству Калари-Паятту.
В боевых сценах совершенно безвозмездно снялся знаменитый 43-летний Сатьянараянан - мастер боевого искусства Калари-Паятту из Келары. Сцена с ним, длящаяся на экране 5 минут, снималась в Китае целую неделю.
Самой тяжелой травмой на съемках, оказалась травма не актера, а работника съемочной группы. Во время съемок батальной сцены в Пекине одна из лошадей вышла из-под контроля и понесла. Она помчалась к массовке в военной форме. Все бросились врассыпную, но ассистент оператора не успел отбежать, и лошадь рухнула ему на ногу. Перелом оказался открытым.
Руководство Департамента музеев и археологии Индии приостановило съемки «Мифа» в храме Вирупакша, поскольку они были несанкционированными. Храм Вирупакшешвар относится к ведению департамента, но его разрешение на съемки не было получено и хотя разрешения от центральных и местных властей были получены, санкции на съемку должен был дать именно департамент. Причиной запрета съемок стало то, что часть оборудования была опасна для интерьеров храма. Все сцены, которые не успели снять в храме, были досняты в других интерьерах.
Сцена прыжка в залив снималась в Гонконге при температуре всего +8 градусов Цельсия. Стэнли Тонг сам испробовал трюк, дабы удостовериться, что Джеки способен управиться за один дубль. После этого Джеки, облачённый в спецснаряжение, прыгнул самостоятельно.
В сцене, где Джек звонит, парящему перед комиссией, Вильяму, можно увидеть, что на экране мобильника Джека высвечивается список тех, кто работал над «Мифом», в том числе и имя Стэнли Тонга.
Сцена финальной битвы в фильме - самая масштабная и сложная. В ее постановке принимало участие около трехсот человек из съемочной группы, а также более тысячи солдат китайской армии, изображавших могущественную армию династии Цинь, и лошадей. Сражение снимали в Лесу камней Желтой реки недалеко от провинции Цзянсу и равнины Джинси в Пекине.
Для съемок сцены с вертолетом понадобилось 3 дня.
Сцены в пещере снимали в морозильной камере, температура в которой достигала -24 градусов.