蕴藏着足以毁灭世界的力量的秘宝「Lupin Collection（鲁邦珍藏）」，就在这宝藏被异世界的敌人・Gangler抢夺的时候，2支战队行动起来！ 以夺回珍藏为目标，轻巧在空中舞动的「快盗战队鲁邦连者」！ 以打倒Gangler为心愿，奔走在正义之道的「警察战队巡逻连者」！ 超级战队系列史上初2支战队同时登场！！ 前所未有冲撃的战斗，现正揭开序幕⋯！
杀死勇者，杀死王者，魔兽得到了“命运之赤子”…… 拥有超越人类智慧与毁灭性力量的魔兽之王克雷巴特斯，因被接到讨伐命令的 13 位勇者所激怒，决心毁灭人类。然而，他却意外地被托付了一件麻烦至极的东西——那是一名刚刚出生不久的人类婴儿。
十三世纪，幼小的奴隶希塔拉在伊朗东部城市图斯被奴隶商委托给一个学者辈出的家族进行教育。希塔拉起初试图逃跑，但她被教导了知识的重要性，希塔拉在这里被女主人法蒂玛视为女儿般的宠爱，并学习了欧几里得的《几何原本》等诸多知识。家族的继承人穆罕默德为了研究学问而前往内沙布尔后 8 年，图斯遭到蒙古人的袭击。希塔拉被拖雷的军队俘虏，法蒂玛为了保护希塔拉而被杀害。此外，《几何原本》也被抢走了。被带到蒙古的希塔拉开始思考对蒙古的复仇。
