Након смрти краља Едварда, Ухтред од Бебанбурга и његови другови путују кроз расцепкано краљевство у нади да ће коначно ујединити Енглеску.

Мило живи на Атлантиди и по њега и његову краљицу се враћају пријатељи са којима је војевао у првом филму. Спољашњем свету прети опасност зато што су се изгледа активирала нека оружија за заштиту Атлантиде. Сви они одлазе у спољни свет где се прво боре са Кракеном, потом са Којотима Духовима и на крају са пролупалим научником који је умислио да је бог Один. Краљица схвата да је моћ коју Атлантида има, нешто што треба да подели са човечанством и Атлантида се поново уздиже на површину нашег света.