――ここは人々が何かしらの魔力属性を持って生まれてくる剣と魔法のファンタジー世界。ごく普通のハンターとしてごく普通の実績を重ねてきたシーフのキリヤは、ソロでダンジョンを攻略していたが道に迷い困っていたところを勇者・ルーファスに救われる。この世界の英雄である勇者と同行することができて安堵していた時、突然、このダンジョンの主である魔王・イグニシアによって召喚され捕えられてしまう！　「すわ！　人生終了か！」と怯えるキリヤだが、なんと魔王は勇者に憧れを抱いており、勇者と仲良くしたいがためにエサとしてキリヤを捕らえたとのこと。エサとして使われる自分の運命を嘆きながらも、こうして「魔王」「勇者」「雑魚シーフ」の奇妙な3人組でダンジョン出口まで旅することになるが――!?