Pocos datos das...
Por ejemplo, ¿qué sistema operativo usas? (Windows XP, Vista...)
¿Tienes la última versión de las runtime del Visual C++ 2005?
(esto ultimo no es seguro que tenga que ver, pero hay juegos que necesitan esto)
Las runtime probablemente vengan en el DVD del Overlord, si es que las necesita para correr.
Yo personalmente tengo el XP SP2 y he podido jugar al Overlord perfectamente.
Quizá, en caso de que tengas Vista, pueda ser un error con ese sistema operativo en concreto...
Salu2