Choć tradycyjny trzon rozgrywki opiera się na prostych misjach polegających na pokonaniu określonej liczby przeciwników lub pozyskaniu z nich konkretnych przedmiotów projektowanie zadań przeszło na przestrzeni lat znaczną ewolucję. Oprócz klasycznych misji kurierskich, eskortowych czy rzemieślniczych, w grze wykorzystane są zaawansowane mechaniki scenariuszowe. Należą do nich zadania wykorzystujące pojazdy i działa, minigry logiczne, misje skradankowe, zwiadowcze czy obronne. Elementem narracyjnym stała się również technologia fazowania (phasing), która dynamicznie zmienia wygląd i stan środowiska gry dla danego gracza w zależności od postępów w głównej linii fabularnej danej krainy. Dopełnieniem tego systemu są zadania światowe (World Quests) oraz wydarzenia publiczne (Public Events), które pojawiają się dynamicznie na mapie i nie wymagają wcześniejszej rozmowy z postacią niezależną.