마왕 칼리온을 받드는 수왕국 유라자니아, 마왕 밀림을 숭상하는 용의 도시, 그리고 마왕 프레이가 지배하는 천익국 프루브로지아에서 각자 주인의 밀명을 받고 세 명의 소녀 전사가 템페스트(마국연방)를 찾아왔다.