冒険者のハル（職業・暗殺者）が住むエストラーダ王国では、魔王を倒すため代々王族から勇者を選出していた。現在は第3王子が勇者だ。

　王命で勇者パーティーに加入したハルは、傲慢で優秀だと勘違いしている勇者から、ひとりでダンジョンを攻略しろと命令される。だが、あまりの疲労で些細なミスをして、経験値を得る為についてきた勇者の顔に傷がついてしまう。

「貴様！　私の美しい顔に傷がついたではないか！　もう、お前などいらん！　役立たずめ！」

　勇者たちからボコボコにされ、最下層に置き去りにされ死にそうだったところを、王命で宝箱の処理に来ていた女大盗賊アカシに拾われる。そして命の恩人であるアカシのトラップ付宝箱専門ギルドに入る事に。

　第3王子を案ずる国王から新たな王命も下り、『完全即死』と『トラップ完全破壊』を駆使するハルは、やがて【完全無欠の鍵屋】として名を馳せる。そしてアカシたちとトラップ付宝箱を攻略しながら、楽しく鍵屋としてやっていた。

　一方、勇者一行はハルが抜けた事でダンジョン攻略に苦戦していた。ハルに助けを求めるもあっさり断られ、横暴な振る舞いも直らず、やがて国王からも見放され地に落ちていくのだった。