这是一个被巨人支配着的世界。成为巨人的食物的人类建造起了高达50米的巨大墙壁，以自由为代价去防止墙外的巨人的侵略。10岁的少年艾伦·耶格尔梦想着看到未知的墙外的世界。艾伦对那些满足于暂时的和平而放弃外出的人们感到格格不入。艾伦称他们为“家畜”。他们认为艾伦是“异物”。但是，由于能跨越墙壁的超大型巨人的出现，艾伦的“梦想”和人们的“和平”都瞬间土崩瓦解了。
...
泷莲三郎（屋良有作 配音）一个普通的上班族，而他有着不为常人所知的另一个角色——“黑暗护卫”（闇ガード），为了维护人界与魔界之间的和平而不断的战斗着。接到上级分配下的任务，与魔界的绝色美女麻纪绘（藤田淑子 配音）一起保护魔导士乔瑟贝‧迈亚多（永井一郎 配音），确保他在即将在东京签订的两界休战条约之前的安全。在机场经过一场恶斗后，总算是接到了迈亚多，而他却是个任性的好色老头。但俩人基于职责所在，将迈亚多护送到饭店。殊不知魔界激进派分子早已经设下埋伏并展开攻击，意图破坏和约的签订。危机中，泷与麻纪绘能否顺利完成任务？而随着局势发展，泷与麻纪绘发现整个事件背后令人惊讶的真相…… 本片的原始企画仅为35分钟左右的OVA作品，后来却在制作分镜稿时，发展成为87分钟的动画电影。
