Xena parte nelle terre nordiche per uccidere il feroce mostro Grindel. Dopo lo scontro, però la principessa guerriera sembra essere sparita, e i suoi amici credono sia morta. Ma Olimpia, assieme ai guerrieri nordici Brunilde e Behiawolf, riescono dopo molte ricerche a ritrovare Xena. I quattro amici penetrano così nella grotta di Grindel per far fuori il mostro una volta per tutte.