Lina Inverse the sorceress and her friend/rival Naga the Serpent (also a sorceress) head off to Mipross Island to enjoy some rest and relaxation at the island's famous hot spring resort. Unfortunately their vacation doesn't go as planned when the pair wind up being enlisted by a sage to defeat a demon that has been terrorizing the island for years.