Mujina és una jove amb una feina molt particular: catana en mà, s'encarrega de derrotar qualsevol objectiu que se li presenti mentre patrulla els bulliciosos carrers de la gran metropolitana de Tsukumo.
