W królestwie Elfheim zamieszkanym przez elfów, zły elf Astos uśpił księcia i uciekł wraz z koroną pewnego króla, który mieszkał w północnym zamku. Wojownicy odnajdują koronę i zwracają ją królowi, jednak okazuje się, że jest nim naprawdę Astos, po pokonaniu którego wojownicy uzyskują czarodziejską kulę. Oddają ją oni Wiedźmie Matoyi, która w zamian daje im lekarstwo na wyleczenie księcia. Według legendy, mieszkańcy Elfheim powinni dać Wojownikom Światła Mistyczny Klucz, który otwiera wiele zamkniętych komnat na świecie. W jednej z nich znajduje się materiał wybuchowy, który pozwala krasnoludom z zachodu dokończyć budowę tunelu i otworzyć wojownikom drogę morską na zachód.
Tam znajdują oni miasto Melmond – rolnicze miasto, w którym ziemia zgniła, przez co mieszkańcy cierpią i umierają. Wojownicy pokonują wampira, który powinien być przyczyną gnicia ziemi, jednak to nic nie pomogło. Okazało się, że prawdziwym powodem gnicia ziemi jest potwór, który zabrał moc Kryształu Ziemi. Jest to Lich, którego wojownicy pokonują i przywracają równowagę elementowi Ziemi. Następnie, w Wulkanie Gurug znajdują Marilith, która pilnuje mocy Kryształu Ognia. W podwodnym królestwie syren, Kraken ochrania moc Kryształu Wody.