The story of Zarkana takes place in abandoned theater where the main character Zark was a successful magician many years ago. Since then, he has lost his magic and his stage assistant Lia. Zark goes through the theater encountering in search of his stage assistant Lia and reignite his magic.