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