Япония, вторая половина XIX века. Гражданская война, в которой сторонники императора одержали верх над приверженцами сёгуна, только что завершилась. Страна постепенно начинает перенимать западные обычаи и образ жизни. Молодой воин по имени Кэнсин Химура, верно служивший императору, устал от постоянных убийств и решил оставить государственную службу. Теперь он носит меч с заточкой на обратной стороне клинка и живет в школе боевых искусств, которой управляет девушка по имени Каору Камия. Однако прошлое и воспоминания о войне продолжают преследовать Кэнсина, не давая ему покоя.

На одном из далёких островов живёт сирота по имени Дай. Его воспитывают монстры, и он мечтает стать настоящим героем. Чтобы спасти мир от угрозы восставшего демона Хадлара и его тёмной армии, Дай отправляется в путешествие. В ходе своего приключения он обретает верных друзей и обучается магии.