Аниме «Огнём и Мечом» переносит зрителя на планету Бесконечная Иллюзия, мир, где царит поразительный контраст между преступным миром и обычными жителями. Воры, убийцы и другие преступники соседствуют с честными тружениками, создавая атмосферу постоянного напряжения и опасности. В центре сюжета — Ван, талантливый, но апатичный фехтовальщик, преследующий убийцу своей невесты — человека с клешнеобразным протезом вместо руки.

В поисках убийцы Ван попадает в небольшой городок Эвергрин, где случайно спасает девочку Венди от банды преступников. Это неожиданное событие втягивает Вана в конфликт с местной преступной группировкой, вынуждая его использовать свой боевой доспех, Данн — одну из самых мощных боевых машин на планете. Несмотря на свое желание остаться в стороне от местных проблем, Ван не может бросить Венди, которая ищет своего пропавшего брата Михаэля.

Так начинается их совместное путешествие, полное опасностей и неожиданных встреч. Ван, вечно унылый и склонный к апатии, и Венди, фонтан неуёмной энергии и оптимизма, — два совершенно разных человека, которых объединяет общая цель, но разделяет огромная пропасть в характерах и мировоззрении. На пути к цели им предстоит столкнуться с коварными союзниками, преданными врагами и сложными моральными дилеммами.