Shio is forced by the tragedy of the machine war to team up with a mysterious girl from another world whose blood is the color red, just like the prophecies proclaim. Is this girl the human race's last hope for survival in a world overrun by metal?