アスタリスク・E・アナスタシアは両親共々心優しい良家であるアナスタシア侯爵家の三男坊として生まれ、穏やかで楽しい日々を送っていた。そんなある日、突如として一家が魔物の襲撃に会い、侯爵家は没落してしまう。生計を立てるため、アスタリスクは唯一生き残った召使いのルミナスと共に冒険者アスタとして活動を始める。すると侯爵家を襲った魔物が何者かに仕組まれていたことが分かり始めて―――！？