トンネルを抜けるとそこは雪国であった―――
全く理由のわからないまま見慣れない世界に何やらおかしな体と腕に埋め込まれた謎の端末と共に投げ出された主人公、ネーナ・アルテミエヴァは、端末によって呼び出すことのできる巨大な動く鎧とやたら丈夫な体を使ってなんとか生き延びようと、あわよくば可愛い女の子と暮らしたいと画策する。
しかし、持ち前のコミュニケーション能力が異様に低い彼女は女の子と出会う所か人とまともに話すのも難しいほどで、森の中で動物やたまに山賊を襲い何とか生計を立てる始末。
しかし、謎の動き回る鎧たちを見られたことによってその存在が明るみに出てしまい…?
この物語は面倒事から逃げたり女の子と出会うために色々している内に「鉄血の魔女」と呼ばれ、恐れられるようになってしまう少女とその周りで起きていく大惨事を記したものである。