Η ιστορία λαμβάνει χώρα στο νησί Hinomoto όπου οι κάτοικοί του κρύβονται σε καταφύγια για να προστατευθούν από πλάσματα που φέρουν σε ζόμπι με ατσάλινες καρδιές, τα λεγόμενα Kabane. Μόνο ειδικοί πολεμιστές με τη βοήθεια ατμομηχανών, ονόματι Hayajiro, μπορούν να τα αντιμετωπίσουν. Μία μέρα τα τέρατα βρίσκουν τρόπο να εισβάλλουν στο άλλοτε ειρηνικό καταφύγιο κι η ζωή του Ikoma αλλάζει για πάντα.