故事发生在一个人魔共存的世界之中，格斯（岩永洋昭 配音）是一名身形强壮的雇佣兵，在战场中杀人如麻所向披靡，然而，格斯虽然看似无坚不摧，但痛苦和孤独始终折磨着他的内心，让他无法获得安宁。一次偶然中，格斯遇见了由格里菲斯（樱井孝宏 配音）所领导的鹰之团，格里菲斯热情的邀请格斯加入他们的队伍之中。 骁勇善战，巾帼不让须眉的千人长卡思嘉（行成桃姬 配音）、性情温和足智多谋的捷度、年轻却深受器重的里基特（寿美菜子 配音）、身材魁梧但性情老实的比宾，在鹰之团里，格斯结识了这些志同道合的伙伴们，彼此之间结下了深厚的情谊。哪知道，就在鹰之团逐渐得到了国王的器重的同时，格里菲斯为了获得超人的力量而将所有的团员们都献祭给了恶魔。
