In het jaar 2199 wacht de mensheid reikhalzend op het aanbreken van de nieuwe eeuw, na het einde van een reeks verwoestende magische oorlogen. Wanneer 's werelds meest gezochte man, Ragna the Bloodedge (ook bekend als Magere Hein) een actie onderneemt om de samenleving te vernietigen, komt een groep ragtag-vechters samen om hem te stoppen.