下町で岩國石工所を営む巌國寅次郎は、若くして名工十選に選ばれるほどの腕利きである。しかし、時代の流れからか、石像に興味を持つものは少なくなり、自慢の腕を存分に振るうこともなく日々を過ごしていた。ある日、巌國石工所ごと異世界に転移してしまった寅次郎の前に現れたのは、猫耳を持つヴァネッサだった。石工所にある数々の石像を見て感激したヴァネッサは、寅次郎に頼みたいことがあると言う。その頼み事というのは、「20年前に魔王を倒した勇者の石像を彫ってほしい」というものだった――。