戦闘用騎士型ゴーレムのパットンは、主人の魔道技師の少年・クグツと共に迷宮の奥へと進むが、そこで冒険者たちから「牛鬼」と恐れられる伝説のギガントミノタウロスに遭遇してしまう。その圧倒的な力の前に、パットンはボディを破壊されコアだけの姿になってしまう。パットンの身体を直す手立てはなく、金もない。そんな中、クグツはゴミ山で人知れず捨てられていた女性型ボディを拾うと、これとばかりにパットンの新たなボディーにしてしまう。「意外と可愛いしとりあえずこれでいいか？」そう安易に考えるクグツに対し、パットンは新しい女性型ボディーを嫌がるが、戦いをこなす中少しずつ受け入れてゆく−−。相棒のゴーレムのボディーパーツを「楽しく可愛く」強化し、ギガントミノタウロスの討伐を狙う、魔道技師をめぐる、ハックスラッシュ・ゴーレムストーリー。