Wieder als Kapitän der Nautilus sucht Nemo Freyas Schatz, um sich an der Company zu rächen. Die angebliche Grabstätte entpuppt sich als Falle. Der Schatz wird in einer Festung von Kriegerinnen bewacht, die die Crew zum Tode verurteilen.

Nemo und die Crew der Nautilus haben sich versöhnt. Er wird wieder zum Kapitän des U-Boots ernannt. Die Suche nach dem sagenumwobenen Schatz der nordischen Göttin Freya beginnt. Unterwegs sprechen alle an Bord darüber, was sie mit ihrem möglichen neuen Reichtum anfangen würden. Nemo kennt aber nur ein Ziel: die Vernichtung der Company, die seine Frau und Tochter getötet und seinen Vater zum Verrat am eigenen Volk gezwungen hat. Als die Nautilus die Säulen von Halvar erreicht, gibt es eine unliebsame Überraschung: Die vermeintliche Grabstätte von Freya ist nur eine Finte, um Plünderer in die Irre zu locken. In Wahrheit befindet sich der längst geborgene Schatz in einer Festung, die von nordischen Kriegerinnen bewacht wird. Deren Anführerin Revna (Anna Torv) will die Eindringlinge sofort enthaupten lassen. Nemo (Shazad Latif) kann aber zumindest noch eine Aufschiebung des Todesurteils erwirken. Er überzeugt Revna davon, dass zunächst eine Anhörung stattfinden muss.