「わたし、思いっきり腕がたって、見栄えがいい女の子ばかりの親衛隊が欲しいわ！」ウィスラー王国の王女、プリンセス・ミネルバは、守り役のブルーモリスを相手にお得意のわがままを披露していた。戦士を集めるため、強引に王国の大武術大会に出場したミネルバのもとに、死神チロリア、尼僧戦士のオーリン、売り出し中の賞金稼ぎケスレー、ムチ使いのラクロアなどの女戦士が次々と集結した。一方、四魔将を配下に持つ強大な魔術士ダイナスターが、ミネルバに魔手を伸ばしていた。