Warriors of Destiny to piąta część serii Ultima, cRPG rozgrywającej się w fantastycznym świecie Britanni. Okazało się, że odzyskanie księgi Codex of Ultimate Wisdom w Quest of Avatar spowodowało zachwianie równowagi sił wszechświata i sprowadziło trzech władców ciemności ze świata czarnoksiężnika Mondaina, którzy są antytezą trzech głównych cnót. Podstępem i kłamstwami zniewolili Lorda Britisha zamykając go w podziemnych lochach i przejęli rządy nad Britannią za pomocą agentów szerzących strach i przemoc. Po zniknięciu Lorda Britisha, władzę przejmuje Lord Blackthorn i jako agent wypełniający diabelskie polecenia tyranizuje Britannię. Tylko Avatar, posiadający przymioty Prawdy, Miłości i Odwagi, może uwolnić Lorda Britisha i wypędzić władców ciemności oraz ich agentów ze świata dobra. Piąta część sagi oparta jest o engine znany z poprzedniej części gry, charakteryzujący się jednak zwiększoną funkcjonalnością, jak choćby lepszymi możliwościami interakcji oraz głębszymi charakterystykami postaci.