拥有巨大身躯的佣兵吉格参加了魔女讨伐任务。在与灾厄的魔女互相厮杀过后，得知了她的心愿。「我希望委托你做我的护卫」命运多舛的魔女和佣兵，两人为寻找生存的场所，踏上了前往未知新大陆的旅途…!!