ある日、見知らぬ少女を助けようとして異世界召喚に巻き込まれた青年、カズト。彼は一緒に召喚された勇者ライムや、二人を召喚した王女セリカなど仲間達と共に、平民を軽視する王を廃する革命を成功させた。新女王となったセリカを鍛えるため、そして元の世界へ帰る方法を探すため、カズト達は再び共に旅に出ることになる。まずはパーティ全体の戦力アップを目指して、近辺にあるダンジョンへと向かうのだった。ダンジョンで力をつけた一行は、貴族主義の根絶を掲げるセリカの賛同者を求め、更に北へと向かう。そこで彼等の前に現れたのは、どこまでも自身の利益しか考えない、まさにカズト達の敵である『貴族』だった―勇者と女王を護る最強騎士様の異世界世直し行脚、第２弾！