擁有巨大身軀的傭兵吉格參加了魔女討伐任務。在與災厄的魔女互相廝殺過後，得知了她的心願。「我希望委託你做我的護衛」命運多舛的魔女和傭兵，兩人爲尋找生存的場所，踏上了前往未知新大陸的旅途…!!