17세기 스페인이 전 세계적 패권을 장악하던 시절, 스페인 보병 연대의 용병 디에고 알라트리스테는 적과 싸우다 절친한 동료인 로페를 잃는다. 이후 알라트리스테는 로페의 아들 이니고를 거두어 그를 종자로 삼는다. 알라트리스테는 영국 왕세자의 암살을 사주받았다가 포기하고, 에밀리오 이단심문관과 국왕의 개인 비서관인 루이스는 그에게 앙심을 품는다. 한편 이니고는 루이스의 조카딸인 앙헬리카에게 사랑을 느끼게 되고, 알라트리스테는 자신이 사랑하는 마리아를 국왕으로부터 되찾기 위해 과달메디나 백작과 칼싸움을 벌이는데...
