Mathayus perdeu sua amada rainha e foi expulso de seu antigo reino. Agora, ele é um assassino de aluguel, contratado por Hórus, o rei do Egito, para proteger seu aliado, o rei Ramusan do ataque iminente. Em troca de seus serviços, o Rei oferece a mão de sua filha em casamento, assim como o lendário medalhão Olho dos Deuses, que confere poderes sobrenaturais ao seu portador.