Kyokai no KatanaA történt a mai Japánban játszódik, ahol különféle szellemek, úgynevezett youmuk garázdálkodnak. Ezeket a youmukat a normál emberek nem látják, viszont ez nem mindenkire igaz, ugyanis vannak, akik ellenük harcolnak. Ők a Határőrzők, akik nem mellesleg munkájukért…