Akcja gry przenosi graczy do fantastycznego Królestwa Myrtany, którym rządzi król Rhobar II. Wcielając się w postać Bezimienngo trafiają oni do kolonii karnej na wyspie Khorinis. Otacza ją magiczna, przenikalna jedynie z zewnątrz bariera, którą stworzyli arcymagowie. Niestety, w trakcie inkantacji wydarzyło się coś niespodziewanego. Zasięg zaklęcia okazał się większy niż przewidywano i bariera otoczyła cały obszar Górniczej Doliny, więżąc także magów. Główny bohater to jeden ze skazańców strąconych do kolonii karnej. Wkrótce jednak okazuje się, że nie jest zwykłym więźniem, a wysłannikiem boga Innosa, który pokonać ma zło czające się we wnętrzu magicznej kopuły.