人類と敵対する亜人の頂点として、数年から十年周期で生じる魔王。 魔王の存在により魔王軍は活発化し、これを押しとどめんと人類は勇者を擁立する。以来、魔王の発生と勇者による討伐が幾度となく繰り返されてきた。 　そして今回、新たに誕生した魔王を討伐すべく、ビリー・ラッセルは勇者に任命された。大陸西部に特有の訛りを持つビリーは、国の援助を受けて旅立つ事になる。 仲間集めのために数々の街を巡ったビリーは、威力こそ凄まじいものの魔法をまともに当てられない魔法使いのシンシア、間の抜けた特訓のせいで片目が開かなくなった戦士のアルフ、そしてあまりの毒舌で孤立気味だった僧侶のウォーレンといった三名をパーティに引き入れる。 　パーティを完成させたビリーは、西の人間ならではのくだらない冗談で仲間たちを振り回しつつも、着実に魔王城へと近づいていく。 しかし、当代の魔王がまだ幼い少女である事を聞かされ―― 　これは、どんな窮地にあっても決して笑顔を絶やすことなく立ち続けた男の冒険譚