Юная колдунья Марек грезит о приключениях и однажды с помощью жрицы Тилы начинает претворять свою мечту в жизнь. Тила уже давно разыскивает свою пропавшую без вести сестру, и молодая волшебница решает помочь ей с поисками. Но вряд ли обе героини фильма «Мифика: Задание для героев» четко представляют себе в самом начале пути, какие именно испытания им предстоят. Так, например, они встретятся с сильным жрецом, владеющим черной магией, который не остановится ни перед чем, чтобы найти волшебный камень...
Герои фильма — двое полицейских чиновников (Такеши Канеширо и Энди Лау) и девушка Мэй (Чжан Зии), боевик тайного общества борцов за свободу. Вынужденные по долгу службы следить за Мэй, блюстители закона по уши влюбляются в слепую (как они думают) заговорщицу и с готовностью нарушают ради нее присягу. Девушка тоже скована многочисленными клятвами, но сердцу не прикажешь, и в конце концов партизанка проявляет свои нежные чувства к одному из идеологических врагов.