A Ruins of Lore a Fortress of Doom története előtt 25 évvel játszódik. Főhőse egy fiatal fiú, akinek kincsvadász apja eltűnt a labirintusban. Miután felnőtt, két barátjával, Tormával és Ramival együtt indul kalandozni, ám hamarosan a Gratze-birodalom veszélyes terveinek közepén találják magukat.
