Riven commence exactement là où s'est arrêté Myst, dans le sous-sol de K'veer où Atrus a été emprisonné. Une fois de plus, le joueur incarne le personnage de l'Etranger. Catherine, la femme d'Atrus, est emprisonnée sur l'âge de Riven, écrit par le père d'Atrus, Gehn, devenu fou. Gehn s'est en effet autoproclamé Dieu de Riven et y règne sans partage. Atrus a donc besoin de l'Etranger pour aller sur Riven et libérer Catherine, mais il doit aussi empêcher Gehn de s'échapper de Riven. Pour éviter cela, Atrus équipe l'Etranger d'un "livre prison", qui s'apparente à un livre de liaison vers D'ni mais qui renvoie en fait dans un âge prison sans issue. Atrus explique à l'Etranger qu'il doit emprisonner Gehn dans ce livre, puis trouver Catherine pour la libérer et enfin le prévenir quand tout sera terminé. Sans autre explication, Atrus envoie alors le joueur sur Riven pour accomplir sa mission.