舞台は魔界。記憶喪失の魔族の少年「クロム」は『魔界軍』と呼ばれる反政府の軍隊に入隊することになった。クロムが自分の記憶を探しつつ、軍隊としての仕事をこなすファンタジー。