La vikinga expulsada de su pueblo por besar a otra mujer Aydis, animada por la diosa del amor Freyja, navega a mar abierto para llegar hasta Heimdall, la entrada mágica a la tierra de los dioses. La travesía es complicada y, para sobrevivir al peligroso viaje, la brava pagana necesita la ayuda de una variopinta tripulación de mujeres-pirata y sirenas devoradoras de hombres. Mientras tanto, la valquiria maldita Brynhild y Freyja están socavando el poder de Odín, poniendo a prueba la paciencia del dios-rey y arriesgándose a sufrir su ira.
