En ‘Immortals of Aveum’, los jugadores toman control de ‘Jak’, quien descubre que es un “Imprevisto” (una persona que ha demostrado tener una habilidad mágica innata a lo largo de su vida) y, como resultado, se ve atrapado de mala gana en medio de una violenta guerra. Bajo la tutela de la poderosa general ‘Kirkan’ y de una orden de élite de magos de batalla deberemos debe tomar un antiguo artefacto conocido como ‘Sello’ y dominar los tres colores de la magia, azul, verde y roja, para derrotar a ‘Sandrakk’, el poderoso señor de la guerra de ‘Rasharn’ y a su misteriosa teniente.