主人公の少年カイトは十五歳となり、ティマイオス王立学園高等部に入学する。その時、全ての生徒に渡されるステイタスカード。その職業欄に「勇者」と表示があり、学園中は大騒ぎ。カイトは、「魔法」万能のこの世界で、全く魔法の使えないポンコツなのに……。そんなカイトには、一歳年上の大魔法使いのアンナ・ニコラなる幼なじみがいる。彼女は、カイトが五歳の時に突然とやって来たお隣さんだ。血の繋がらない父親と二人暮らしのアンナ。彼女には何やら秘密がありそうだ。そのアンナと、大賢者のマリー、大戦士のクロエを従えて、カイトは王家の秘宝「エッチな防具」を探すべく、冒険の旅に出かけるのだった！