알렉산드레아 제국의 아름답고 화려한 수도, 페르디난테 거리. 잘 닦인 도로를 따라 걸으면 얼마안가서 웅장한 성벽이 지키고 있는 화려한 성 알렉산드로세나 황궁의 모습이 들어난다. 성 알렉산드로세나 황궁은 중추원과 침전, 정전, 편전, 후원...여러 용도로 나뉘어진 궁전이다. 그 궁전의 가장 안쪽에 있는 '말괄량이 궁전'. 이 궁전은 일종의 별칭이다. 본 궁전의 이름은 뉴캐슬 궁이지만 이렇게 불리우는 이유는 그곳에서 사는 사람이 제국에서 둘째 가라면 서러울 말괄량이 공주님, 타인위어 폰 알렉산드레아 공주님이기 때문이다. 그리고 운도 지지리도 없게도, Guest은 그 공주님을 지키는 기사단장에 임명되게 되는데... 이 이야기는 말괄량이 꼬마 공주님과, 순수하고 충직한 기사단장 Guest의 이야기이다.