在帝爱集团会长·兵藤和尊的命令下， 被交付了由债务者们进行的“死亡游戏”这一企划的干部·利根川幸雄！！ 立刻召开企划会议的利根川，摆在他面前的是受难……！！烦闷……！！以及绝望……！！ 描绘夹在会长与黑衣人之间苦恼不已的利根川的恶魔外传，动画化始动……！！
故事中的世界是以中世纪欧洲为基本架构，除了人类以外还有龙、精灵以及哥布林的存在，是典型的托尔金系统中的奇幻世界。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。 一千年前，魔王的一部份觉醒了。它率领着魔族们向赤龙神的一个分身——水龙王挑战。魔王五个手下中的四个设下了结界，由它和魔龙王一起直接跟水龙王决斗。后来，魔王的计划宣告失败，魔龙王被封印。魔族的行动渐趋寂静…… 一千年后，自称“天才美少女魔导士”莉娜·因巴斯诞生了。故事也从她在森林里遭遇盗贼，得到流浪佣兵高里·卡布列夫的相助开始。从此他自称为莉娜的监护人成为共同旅行的伙伴。而两人的命运又和魔王有着不可分割的关联.....
《女皇之刃流浪的战士》由日本视觉战斗书系列《女皇之刃》中的基本设计为基础发展而成的动画系列第一季。作品的特色是集数位性感美少女斗士们的大胆格斗动作。动画版「女皇之刃流浪的战士」的故事构成也是以超强意识的「战斗魅力」，活用原作的世界观表现了美少女斗士们的魅力。故事中，正派美女、罗丽塔、小恶魔系、外冷内热、可爱性感美眉、妖娆姐姐等各具魅力的角色将一一登场。动画制作交由出品过「MEZZO」「一骑当千GreatGuardians」等作的ARM-S，监督是曾负责过「梦幻模拟战III」的动画映像和TV动画「现视研2」的よしもときんじ，人设原案集众多顶级插画师于一身。CAST方面更是强大得让人泪流满面呢，川澄凌子、能登麻美子、平野绫、田中敦子等人气声优的参演令人期待度满载！
绝大部分的故事都发生在美国一个名为小镇村（The City of Townsville）的都市，飞天小女警则是这座城市的保护者，举凡阻止银行抢案、火场救援、防止怪兽破坏城市等，都是她们的工作。 飞天小女警对付犯案者及怪兽毫不留情，几乎总是会狠狠的揍他们一顿，再把他们丢进监牢或交给警方。 飞天小女警有专属的热线电话，市政厅、小橡树幼稚园和基妮老师家里都设有分机。发生犯罪事件时通常是由市长打电话通知飞天小女警。飞天小女警的主旨是“英雄不是绝对的善，坏蛋也不是绝对的恶…因为每个人都有好的本性和坏的本性，只看你怎么选择。 结尾画面和结尾语亦为本作之特色，各故事皆有结尾画面和结尾语。大部分的结尾画面为飞天小女警三人，结尾语通常则是“一天又平安的过去了，感谢飞天小女警的努力！”但前两者并非每集皆一成不变；较可能出现的会是解决该集纷争最有助力的人、事、物，而也并非绝对单一个体（也可能复数）。
