L'histoire se déroule sur la terre de Ganawond, les quatre grandes nations vivaient en paix depuis une vingtaine d'année, mais de curieux évènements se produisent un peu partout récemment. Des gens disparaissent mystérieusement, et la guerre gronde à nouveau