勇者パーティーをクビになった白魔導師ロイドは、Sランクパーティーのリーダーであるユイに誘われて討伐依頼に同行することになる。ロイドの支援魔法の数々に「なんでクビになったの…？」と驚くユイたち。依頼も見事達成…英雄となったものの実感ゼロのロイドと仲間たちは、魔族の陰謀に巻き込まれ、帝国の第二皇女・クレハを助け出すことに。クレハを護衛しつつ、新しい旅が始まった！