노틸러스는 과거, 전쟁 학회의 후원으로 아직 지도에 그려지지 않은 미지의 대양을 탐험하기 위해 수호자의 바다로 떠난 원정대원이었다. 아직까지 그 누구의 침입도 허한 적이 없는 먼 바다까지 탐사해 들어간 노틸러스와 동료들은 어느덧 걸쭉한 검정색 액체가 흐르는 드넓은 해역에 다다랐다. 원정대 중 누구도 이 액체가 뭔지 정체를 아는 자가 없었다. 새로운 건 뭐든 다 조사하는 게 이들의 임무였으나, 노틸러스 외에 그 누구도 미지의 어둠 속으로 용감하게 나서는 이는 없었다. 노틸러스가 육중한 잠수복을 걸치고 함선의 난간 위로 기어올라간 바로 그 순간, 찐득한 액체 속에 숨어 있던 뭔가가 그를 잡아채는 것이었다. 뱃전을 붙들고 안간힘을 써 봤지만, 끌어당기는 힘이 어찌나 강한지 함선까지 통째로 흔들렸다. 그러자 겁을 집어먹은 동료 선원들이 그만 해서는 안될 끔찍한 일을 저지르고야 말았다. 도와달라는 애원의 눈길을 외면한 채, 난간을 꽉 틀어쥔 노틸러스의 손아귀를 비틀어 떼어버린 것이다. 시꺼먼 물 속으로 떨어져 내리던 그가 필사적으로 버둥거리며 붙든 건 어이 없게도 배의 닻이었다. 시꺼먼 줄기들이 몸을 칭칭 감는 가운데, 노틸러스는 타고 왔던 배가 저 멀리 희미하게 사라져가는 모습을 지켜봤다. 이윽고 사위가 깜깜해졌다.
정신이 들었을 때는 뭔가가… 달라진 후였다. 육중한 강철 잠수복이 매끈한 껍질처럼 몸을 감싸, 안에 어떤 무시무시한 존재가 들어 있는지 감춰 버렸다. 과거의 기억은 모두 어렴풋한 안갯속처럼 여간해서 떠오르지 않았지만, 단 하나는 또렷했다. 햇살 한 줄기도 닿지 않는 이 깜깜한 해저 바닥에, 자신은 혼자 죽도록 내버려졌다는 것. 손에는 자신을 물 속으로 밀어내 버린 자들의 함선에서 떨어져 나온 닻이 아직도 굳게 들려 있었다. 달리 어떤 목표도 떠올릴 수 없던 그는 잊어버린 자기 존재에 대한 단 하나의 단서, 헤엄치거나 달릴 수도 없게 만드는 육중한 이 닻을 들고 정처 없는 발길을 터벅터벅 옮겼다. 어디로 가야 할 지, 시간이 얼마나 흐르고 있는지도 모르는 채, 영원히 끝나지 않을 꿈 속 같은 심해에서 노틸러스는 한없이 방황했다. 그러다 마침내 빌지워터에 다다랐을 땐, 이미 자신의 과거를 알아낼 그 어떤 흔적도 남아있지 않았다. 집도, 가족도, 자신이 일궈냈을 그 무엇도 되찾을 길이 없었다. 그의 이야기를 전해 듣고서 겁을 먹은 뱃사람들이 노틸러스를 전쟁 학회로 인도했으나, 그 곳의 소환사들은 과거 후원했던 원정대의 선원들 명단은 줄 수 없다며 거절했다. 이 무렵 리그 오브 레전드에 대해서 알게 된 노틸러스는 바로 그 곳에서 자신의 모든 걸 앗아간 자들을 찾아내 응징할 수 있으리란 희망을 품게 됐다.
''완전한 어둠 속에서 소진되어 버린 자라면, 전진하는 수 밖에 다른 길은 없다.''
-- 노틸러스