盗賊のゼノは、いきなり勇者の役を押しつけられ、魔王封印の旅に送り出される。道連れは、案内人兼護衛のやさぐれ美少女クレシュ。茶色いふわふわや巨大な八本足、希少種の仔らと出会いながら、道しるべとなる４つの鍵を求めて……真剣なのに珍道中がとまらない。