Sau khi các nhà khoa học và học giả dự báo về thảm họa toàn cầu: một thiên thạch sẽ đâm vào Trái Đất trong tương lai gần, chính phủ các nước đã tổ chức họp kín để đề ra các kế sách ngăn ngừa mối hiểm họa này. Một trong số đó là dự án "7SEEDS".
Anh đến từ châu Phi và chiến đấu sát cánh lãnh chúa phong kiến hùng mạnh trong thế kỷ 16 đầy bạo tàn ở Nhật Bản. Họ gọi anh là Samurai đen và anh trở thành huyền thoại.
Các quốc gia trên toàn thế giới thành lập một liên minh để chống lại kẻ thù mới nổi của nhân loại Neuroi, kẻ mà chỉ những cô gái có sức mạnh đặc biệt mới có thể chống lại. Tuy nhiên, Neuroi không bao giờ xuất hiện. Thay vì chiến đấu, các phù thủy dành cả ngày nhàn rỗi.
Fuka là một cô gái người đã mất trí nhớ. Trong khi lang thang trên phố quen thuộc, cô thấy mình trong, cô nhận ra rằng cô đang bị truy đuổi bởi một ai đó. Một trong những tập đoàn mafia trong thành phố được gọi là gia đình Oz cứu cô sau khi cô bỏ chạy trong sợ hãi.
Kể về cuộc phiêu lưu của Kino qua các quốc gia khác nhau (Kino là con gái đấy xem phim này mà không khéo là sẽ bị nhầm ngay) cùng với người bạn là chiếc Motor có tên là Hermes biết nói của mình. Mỗi quốc gia Kino đi qua đều có những truyền thống khác nhau và rất thú vị ở chỗ là có những truyền thống hết sức lạ đời hoặc hết sức là là tốt đẹp. Mời các bạn thưởng thức rồi sẽ rõ.