出来損ない勇者とアンドロイドは二人三脚でいきていく

神の神託により、世界の中から5人のみ選ばれる勇者と言う存在。
その役目は、魔王に奪われたままの世界の半分を取り戻す事である。
魔王が世界のほとんどを手中に納めるきっかけを作ったエストレア国だったが、幾つもある国の中で唯一、必ず優れた勇者を誕生させることから世界を危機に晒したと言う罪から見逃されていた。
しかし、今代選ばれたのは弱虫で秀でた所のない臆病な少年のヘルト。
他国の勇者と比べられ、国中から出来損ないと馬鹿にされる日々を過ごしていた彼だったが、ひょんなことから化け物屋敷と呼ばれる洋館に足を運ぶ。そこにいたのは、溢れ返る凍り付いた魔物達と美しいアンドロイドの少女だった。

臆病者な勇者と世間知らずな機械の少女が手を取り合い時にぶつかり、良い人とも悪い人とも関わりながら弱い自分と向き合い成長していく話です。