La trama sigue la historia de Irelia, una joven princesa de 19 años, hija del rey de la escarcha y la elfo más poderosa del reino, Hilerus. Los Koitas, una facción de nigromantes, amenazan la tranquila vida del reino cuando menos se esperaba, lo cual cambia por completo la vida de Irelia, embarcada en la misión de reencontrarse con sus padres y proteger el reino. En su pasaje se encuentra con diferentes criaturas de todos lados de Hiberus, haciendo así un grupo pequeño pero letal para cualquier amenaza.