故事发生在不久的将来,地球上人类活动的空间已经到达广阔的外太空。故事的主人公是一位名叫丹迪的宇宙猎人(由水川顺一配音),他也是一位著名的花花公子。他和他的伙伴,旧的清洁机器人QT(由佐藤由纪配音),在宇宙中寻找各种未知的新外星物种。
很久以前,奥德赛号等神秘生物入侵了太阳系,导致人类流离失所,并能够乘坐一艘行星大小的巨型宇宙飞船Sidnia在浩瀚的宇宙中漫游。经过漫长的一千年,西德尼亚的居民已经一百年没有遇到任何奇怪的居民了。
在经过了「女皇之刃 流浪的戰士」以及「女皇之刃 王位的繼承者」,第三季的动画已确定为「女皇之刃 叛乱」,这次的故事可是建基于「女皇之刃」原作的第二系列第一作「叛乱的骑士姬」,所以这次的主角将会是由骑士公主安妮洛特担任。