최연소로 '왕비의 총사'가 된 천재 검사 줄리아(실은 여자다!). 그녀는 할아버지의 원수를 갚기 위해 검술이 매진하는 중. 한편 반 왕비파가 왕비 디아나를 몰아내려는 음모를 꾸미자 이에 줄리아와 삼총사 유그, 비, 라스는 왕비에게 의뢰를 받아 그녀의 과거가 숨겨져 있는 비밀문서를 되찾아오기 위하여 여행을 떠나게 된다. 그러나 도중에 유그의 옛 친구지만 현재는 적이 되어버린 검사 클로드가 그들의 앞길을 가로막는데...!