Лара исследует записи своего отца Ричарда, который искал Авалон, легендарное место в кельтских мифах, думая, что найдёт там свою пропавшую жену Амелию.
Лара отправляется в Средиземное море, где, по записям отца, должен находиться вход в Нифльхейм, один из девяти миров в скандинавских мифах, мир ледяных великанов.
