O Império Sablum foi tentar assumir o reino de Windland durante muitos anos, e agora, estão traçando com os mercenários irmã Hell e Darkness Knight para iniciar uma nova ofensiva utilizando poderosos seres mágicos chamados de Angels. Hyaweh, uma carafree e talentosa Swordsman, e Priecia, que só poderia ser a princesa perdida de Windland para aprimorar suas habilidades em espadas e magia. Eles têm que reunir muitos amigos e aliados que podem ajudá-los a proteger sua pátria da iminente invasão.
