ミストラル王国で魔王を倒しながらも、王の娘との結婚を断って国王の怒りを買い王国を追放されたカイル遊撃隊。 隣国、バルバロッサ帝国に亡命するも、帝国内では「魔王を倒したと嘘をついて国王の怒りを買って追放された嘘つき」と噂されていた。 数々のトラブルを解決しながら、ライバルパーティー“帝国聖断”と競いつつ、魔王の討伐を目指す王道ファンタジー。