他国との戦争、異界からの侵略者"魔族"、あらゆる脅威が常在する魔法国家「ルフラン」。とある青年は軍の養成学校を卒業した折、新しい身分である「ルイス・レッドクリフ」を与えらる。彼の配属先は新設される特殊工作小隊、「特務404」であった。