19세기 말.공화혁명에 의해 알비온 왕국은 분리.거대한 벽으로 분단된 수도 런던은 동쪽은 왕국, 서쪽은 공화국이 통하면서 각국 스파이들이 암약하는 그림자 전쟁의 최전선이 됐다. 혁명 10년, 왕국의 명문 퀸스메이페어교에는 여고생을 위장한 공화국 스파이로 활동하는 5명의 소녀가 있었다. 여왕 암살 미수 사건을 저지하고 카사블랑카에서 휴식을 마친 이들에게 통제력으로부터 새로운 지령이 떨어졌다. 이 임무를 계기로 5명의 소녀, 팀 백비둘기는 나라를 뒤흔드는 큰 소용돌이에 휘말리게 된다.
세기 말 알비온 왕국은 혁명으로 수도 런던을 경계로 옛 왕국과 새로 태어난 공화국의 둘로 갈라졌다.그리고 그 경계에는 서로의 국교를 단절시키기 위해 '런던의 벽'이 만들어졌다.왕국으로 압송된 공화국의 스파이 안제는 팀장 도로시와 뛰어난 검술을 가진 지세와 함께 공화국으로 망명을 원하는 왕국의 연구자 청년 에릭을 왕국 측의 방해를 받고도 무사히 보호한다.보호한 곳은, 안제들이 임무로 다니고 있는 퀸즈 메이페어교의 박물관. 거기서 에릭이 만난 것은, 시중드는 사람인 베아트리스를 거느린 왕국의 공주였다.그녀는 웃는 얼굴로 말한다, 사실 전 공화국 스파이예요라고.그는 그 고백에 놀라면서도 불쑥 임무에 나서지 않기를 요망한다."또 한 명 망명시키고 싶은 게 있어" 에릭의 소원은 과연 들어줄 수 있을까?
시간은 거슬러 올라간다-아직 공주가 안제의 동료가 되기 전의 이야기. 공주와 외모가 흡사했던 안제는 공화국 측의 첩보조직 컨트롤로부터 왕국의 공주를 대체하는 체인지링 작전이라는 임무를 부여받는다.공주에게 접근하기 위해 퀸스메이페어교로 전입하는 안제. 먼저 메이페어교에 학생으로 잠입해 있던 도로시와 합류하지만 공주 곁에는 항상 위병이 있고, 공주 자신이 베아트리스 외에 친한 친구를 사귀지 않아 안이한 접촉이 어렵다고 판단.그래서 두 사람은 공주가 참석하는 외무경 주최 파티에 몰래 들어가고, 거기서 공주와 접촉하려 한다.그러나, 이 때, 회장에서는 또 하나의 중대한 사건이 일어나고 있었다…….
적측인 공화국의 스파이 안제와 손잡은 공주.하지만 공주의 친구이자 시녀인 베아트리스는 공주를 쏙 빼닮은 안제, 안제가 공주를 대신해 그 지위를 이용해 왕국에 피해를 주는 것은 아닐까?하고 의심을 품는다. 그리고 경계심을 강하게 하며 공주는 자신이 지켜야겠다고 마음먹었다.그러던 어느 날, 공화국 스파이의 총원수인 컨트롤로부터, 공주에게 지령이 내려진다.그것은 안제에게 협력하여 공화국 측에서 도난당한 지폐 원반을 되찾는 미션이었다.
왕국이 마침내 케이버 라이트 제어장치의 소형화에 성공했다.이 소형화가 보급되면 왕국측이 세계대전을 일으킬 가능성도 있다.사태를 무겁게 본 공화국의 컨트롤은, 도로시에게 그 시작품의 탈취를 명한다.이 과정에서 도로시는 L로부터 이번 미션은 왕국 측에 큰 피해를 주기 때문에 공주가 배신할 가능성이 있음을 시사받고, 공주의 동향을 살피라는 극비 임무를 받게 된다.공주의 지위를 이용해 무사히 연구시설에 잠입한 안제들이었지만 케이버라이트의 연구실은 이미 텅 비어 있었다.과연 그것은 공주의 사주를 받은 것일까?
일본의 외교특사 호리카와 공과 사절단이 조약 개정을 요구하며 왕국을 방문했다.극동의 섬나라로부터 온 그 일단을 마중하게 된 프린세스이지만, 뒤에서는 토우도 쥬우베라고 하는 사람에 의한 호리카와공 암살의 소문이 나돌고 있었다.암살 파문에 공주가 연루될 것을 우려한 컨트롤은 안제에게 하녀로 동행하라는 지령을 내린다.이리하여 왕실 전용열차에 의한 런던으로의 여정이 시작되는데, 그 도중에 한 소녀가 잠입한다.재빨리 침입자의 존재를 알아챈 안제는, 암살자의 존재를 의심해, 그 소녀……치세와 대치한다.
어느 날, 컨트롤로부터 다른 임무를 선고받는 도로시. 그것은, 사망한 연락원의 몸에 묻힌, 왕국 외무성의 암호표를 탈취하는 것이었다.임무를 맡긴 7일자에 따르면 해당 시신은 노르망디 공의 협조자가 알고 있다고 한다.베아트리스와 함께 런던의 시체가 모이는 모르그로 잠입한 도로시는 이미 시체 찾기에 나선 노르망디 공의 협력자와 접촉하는데, 놀랍게도 그곳에 있던 사람은 도로시의 생이별한 아버지 대니였다.
신경가스를 사용해 공화국 성향의 요인들만 노리는 신출귀몰한 괴인 독가스 잭.컨트롤에 의해 부과된 임무는 그 범인의 특정과 포획이었다.정체가 군인이라고 짐작한 안제들은 옷에 묻은 신경가스에서 범인을 알아내기 위해 군복 세탁공장에 잠입한다.그러나 설비가 제대로 갖춰지지 않은 그 공장에서 일하는 사람은 빈곤층 소녀들뿐이다.
왕국에서 공화국으로 망명을 희망하고 있는 오라일리 경.그가 비밀리에 접촉할 인물을 알아내라는 지령을 받은 안제들은 타깃이 나타날 때까지 오라일리 경이 세든 방을 감시하게 된다.공원에서 망을 보게 된 안제였지만 소매치기를 실패했다가 상대에게 모진 짓을 당하는 소녀 주리를 만난다.몇일의 임무기간중에 쥬리와 친해진 안제는, 흑도마뱀 별의"공주"와"소매치기"의 이야기를 들려주는 것이었다.
치세가 퀸스메이페어교로 전입한 지 보름.식사와 학업, 예술 분야에 이르기까지 서양 문화에 익숙하지 않은 지세는 동양의 섬나라 일본에서 온 유학생이라는 것으로 교내에서도 들뜬 존재였다.교내에서 말썽을 부리다가 안제로부터 튀는 행동을 나무랄 일도 적지 않다.그러던 어느 날, 치세는 퀸즈 메이페어교에 다니는 어느 귀족의 자제와 말다툼이 되어, 사건을 일으키고 만다.
일찌기, 팜이라고 불리는 스파이 양성소에서 안제와 도로시의 동기생이었던"위원장".그는 양성소 시절 성적이 2위에서 떨어진 적이 없는 모범생이기도 했다.이번에, 안제 도로시 베아트리스 3명에게 주어진 임무는, 그런 그녀와 함께 해군경의 거성으로부터 기밀 문서를 탈취하는 것이었다.임무는 무사히 끝난 듯했지만 안제와 도로시에게는 또 다른 지령이 내려져 있었다.
L(엘)이 사라지고 새로 컨트롤에 착임한 남자 제너럴.그로부터 안제와 도로시에게 전달받은 새 임무는 공주 암살이었다.급히 공주의 곁으로 달려간 안제였지만 이미 컨트롤에서 파견된 젤다라는 공작원이 공주의 호위라는 이름으로 감시를 맡고 있었다.
젤다의 선동으로 혁명군의 발걸음을 옮기는 곳은 전승 기원식이 거행되던 신왕립사원이었다.이민, 빈곤, 격차…… 그것들을 염려하는 혁명군의 목적은, 식전중의 여왕 암살.그 사실을 알게 된 공주는 혁명을 말리려 하지만 그것을 알아챈 젤다에게 총구를 겨눈다.한편 안제는 공주의 진의를 확인하기 위해 비행선에서 탈출하는데.
