婚約破棄された俺は、悔しくて冒険する。～俺のハーレムは、最強で最高な仲間たちと共に築く！～

北の大陸、シェヴェロウスキー王国の王女と婚約していた、ロイス・バルドア侯爵令息だったが、ある日、いきなり、一方的に、しかも公衆の前で、婚約破棄を言い渡されてしまう。理由を聞けば、どうやら、自分があまりにも頼りないかららしいのだが……？
王女のあんまりな、婚約破棄理由に頭に来た、ロイスは、そのまま城を飛び出て、一人で、冒険者になりたくて途方に切れていると、そこに現れたのは、なんと、魔法剣士の美女だった！？ 彼女は、自分と一緒に来ないかと言ってくれるけど、果たして、この子も信用できるのか、それとも、このまま、どこかの街へ行って、一端の冒険者にでもなるか、悩んでいる時に、連れ出してくれた彼女とそんな、元・婚約者を見返したくて、旅をする。