Komputerowe gry fabularne w większym stopniu niż inne gatunki zawierają długie i angażujące zadania (questy). Wiele gier cRPG, np. Fallout, zawiera dużo rozwiązań jednego zadania i nieliniową fabułę, a często także różne zakończenia samej gry. Gracz często może używać różnych metod do rozwiązania zadań, takich jak użycie dyplomacji, przemocy, podstępu, czy łapówkarstwa, których powodzenie zależy bardziej od atrybutów postaci niż od umiejętności samego gracza. Wiele zadań w grach cRPG jest opcjonalnych, co daje graczowi wolność wyboru w ustalaniu celów i intencji kierowanej przez niego postaci. W niektórych grach RPG, jak np. w Planescape: Torment, wybór jednej ścieżki zamiast innej może mieć więcej konsekwencji, zmieniając charakter gracza. W innych grach, takich jak Arcanum czy Geneforge, zestawy zadań mogą się wzajemnie wykluczać, zmuszając gracza do podejmowania decyzji, które mogą mieć daleko idące skutki. Takie zadania mogą często decydować o przynależności gracza do określonej frakcji, która może mu pomagać lub przeszkadzać. Zatem wybory gracza mogą mieć konsekwencje ujawniające się w późniejszej grze.