1차 세계대전 직후에 노르망디의 어느 작은 마을을 배경으로 전개된다. 마을에서 배척받는 라파엘과 그의 딸 줄리엣은 외롭지만 자유롭고 평화로운 삶을 영위한다. 어느 날 한 마법사가 훗날 줄리엣이 하늘을 나는 주홍 돛을 단 배에 납치될 거라는 예언을 하고, 줄리엣은 이 예언을 굳게 믿으면서 왕자를 기다린다.
암흑조직에게 부모를 잃고 홀로 살아남은 9살 소녀 ‘카탈리아’. 그 날 이후, 그녀는 킬러인 삼촌 밑에서 완벽한 복수를 준비해 간다. 치명적인 매력과 스마트한 두뇌, 그리고 프로페셔널한 실력을 갖춘 여전사로 성장한 ‘카탈리아’는 부모의 죽음과 관계된 인물들을 하나씩 처단하고 암흑조직과 FBI, 모두의 표적이 된다.
