En el mundo subterráneo de Federlorian, el clan de la horda y el clan del inframundo, quiénes ignoran el mundo exterior, llevan enfrentados desde tiempos remotos. Arthlic, soldado desertor que pertenece al mundo exterior, cae tras huir de su ejército en un agujero que lo lleva a los dominios de Federlorian, donde aparece en el fulgor de una de las muchas batallas de ambos clanes. Arthlic, cae prisionero en uno de los clanes. Para ganarse su libertad, Arthlic, deberá´ formar parte de una expedición que partirá´ hacia Odreon, la tierra de sus ancestros. Junto a su compañero de celda, y a Dresler, mejor guerrero del clan, partirán hacia lo desconocido sufriendo todo tipo de calamidades para llegar a su destino pasando incluso, por la Edad de Piedra.