1983年，受到异星起源种·BETA侵略的东德，被拖入了令人绝望的消耗战中。 在这样的战况中，テオドール·エーベルバッハ少尉所属于被称作东德最强部队的第666战术机中队“黑之宣告”，他不相信祖国与他人，只为了自己能够生存下来而作为卫士投身于战斗中。 有一次テオドール为了拯救在战场中孤立无援的战术机而和中队长アイリスディーナ·ベルンハルト大尉一同出击。 但是当得知救出来的卫士是西德军的カティア·ヴァルトハイム少尉的时候，アイリスディーナ不禁露出了惊讶的表情。 据カティア交代，她是为了亡命到东德而越过国境线，并提出希望加入第666中队。 中队的随军政治将校グレーテル·イェッケルン中尉虽一再进言此举将会引起支配东德的国家保安省的注意，但アイリスディーナ依然批准了カティナ的编入，并任命テオドール对她进行教育。 不想被国家保安省盯上的テオドール追问カティア亡命...
自有人类以来，“污秽”就不断的现身骚扰着人世间的安稳和宁静，为了对抗污秽，一群名为“阴阳师”的人们勇敢的站了出来，加入到了战斗之中，用他们的智慧和勇气守护着人类。少年焰魔堂辘轳（花江夏树 配音）立志要成为史上最强阴阳师，却因为一场悲剧的发生而意识到灾难的不可逆转，遂放弃了理想，沦为路人。 某日，一位名叫化野红绪（潘惠美 配音）的京都少女出现在了辘轳的身边，两人在误打误撞之中开始了同居生活。红绪铲除污秽的决心渐渐感化了辘轳，让他再度看到了希望，燃起了热血。与此同时，辘轳发现，红绪的哥哥石镜悠斗（村濑步 配音）和当年令自己失去一切的灾难有着千丝万缕的关联。
