Что-то у меня MessageBox не работает.

Я тоже с ним долго разбирался. Проблема была в том, что я сообщения печатал в блокноте, а он автоматом не тот формат выбирает. Короче, посмотри эту тему, тут всё про MessageBox написано, что можно.

Так можно максимально подробно описать, как поставить задание?

В смысле, включая название, описание задания? Или я не понял? Потому что скриптовая часть исчерпывается функцией SetObjectiveState. Ну можно ещё иногда применять SetObjectiveProgress.

DefeatHero как настроить: описание, запуск и чтобы по выполнению проигрывался ролик и кончалась миссия?

Значит так(+скриншот):

function P0_end()
  StartDialogScene("bla-bla");
  Win(1);
end;

function P0_start()
  SetObjectiveState("P0",OBJECTIVE_ACTIVE);
  Trigger(OBJECTIVE_STATE_CHANGE_TRIGGER,"P0","P0_end");
end;

Trigger(Тип триггера,parametrs,"P0_start");

Вот интересно, как работает "Призыв Ильм-Хиджры" из Повелителей? Это перемещение обджектов?

Да, похоже, это скриптовое заклинание, перемещающее объект. Хотя я там в скрипте не рылся.:)

А как забирать войска у героя?

RemoveHeroCreatures(heroname, creatureID, quantity);

Советую почаще заглядывать в вышеприведённый источник. Вообще классная штука -- не понимаю, почему народ ей пренебрегает ;)