총공격 실패 이후 10년, 마침내 그들이 돌아왔다!
메이플제국이 세워진 지 10년, 한 소녀가 미나르 에이스 산적단의 입단 테스트를 받던 중, 갑자기 나타난 제국군의 산적 소탕 작전에 휘말린다. 산적단의 [철갑전차]를 타고 맞서 싸우던 용병 소녀는 제국 친위대의 추격을 피해 숲속 마을로 숨어들고, 그곳에서 절대로 마주칠 수 없으리라 생각했던 소년을 만나 경악한다! 한편, 빅토리아 아일랜드 엘리니아 서쪽 숲에서는 마녀가 나타나 마을을 어지럽히고, 참다못한 사람들이 부른 퇴마사도 강력한 흑마법에 힘도 제대로 못 써 본 채 물러나고 만다. 하지만 그 순간, 마녀는 세상 모든 마녀와 흑마법사의 악몽과도 같은 존재를 만나게 되는데…!!