合衆国南部奴隷州の凄惨な屠殺場。そこで「家畜」としてただ殺され消費されるはずだった牛人の少女・フィーは、手錠で繋がれた自身の左腕を切り落とし、狂気とも言える生への執着で畜生地獄を脱出する。 そんな彼女を救ったのは、エルフの天才機械技師・イジェニア。彼から自由自在に操れる「魔導義肢」を授けられたフィーは、「これでどこにだって歩いていける！」と天真爛漫に笑う。 己の倍近い大きさの大剣を背負い、夢見た「旅人」としての一歩を踏み出したフィー。だが旅先で毎回戦争に巻き込まれてしまい…⋯！？ 「家畜」を辞めた少女が理不尽な世界を変える、スチームパンク冒険活劇、ここに開幕！