Ο αριστοτέχνης σαμουράι Μάντζι κουβαλάει τη βαριά κατάρα της αθανασίας, μετά το πέρας μιας θρυλικής μάχης. Με τον άγριο φόνο της αδερφής του να στοιχειώνει το μυαλό του, ο Μάντζι γνωρίζει πως θα πάρει πίσω την ψυχή του μόνο αν πολεμήσει το κακό. Υπόσχεται να βοηθήσει ένα κορίτσι, τη Ριν, να εκδικηθεί μια ομάδα ικανότατων ξιφομάχων με επικεφαλής...

Η Σόφι είναι ένα δεκαοκτάχρονο κορίτσι που η κατάρα μιας μάγισσας το έχει παγιδεύσει στο σώμα μιας ηλικιωμένης γυναίκας. Αναζητώντας τον τρόπο να γλιτώσει από τη δυστυχία της, η Σόφι φτάνει στο παράξενο κινούμενο κάστρο του μάγου Χάουλ, ενός ξωτικού παντοδύναμου και πανέμορφου, αλλά με τη χειρότερη φήμη! Ο πιστός βοηθός του Χάουλ, ο δράκος...