Vinte anos depois de Willow Ufgood e Sorsha terem derrotado a poderosa Rainha Bavmorda. Depois de anos vivendo isolado, Willow se junta a corajosa princesa Kit que pretende juntar um grupo de guerreiros em uma missão para resgatar seu irmão gêmeo que foi sequestrado. O grupo sai em uma aventura épica por lugares extremamente perigosos, fazendo vários aliados e inimigos pelo caminho. Na equipe temos Jade, uma jovem guerreira e interesse amoroso de Kit. Dove é uma cozinheira apaixonada pelo desaparecido Arik e decide embarcar na difícil missão de encontrá-lo. Para a tarefa, os guerreiros oferecem liberdade para o ladrão Boorman caso ele os ajude, além da participação do jovem príncipe Graydon.