A historia de A Fortaleza Invencivel comeca com uma vila, chamada Allathurion, no meio de uma antiga e sombria floresta, onde os aldeoes estao sofrendo sob a influencia de estranhos pesadelos, cujo o mago local finda por descobrir que foram enviados por um feiticeiro maligno chamado Gaznak, o senhor de uma fantastica fortaleza que nao poder