蕴藏着足以毁灭世界的力量的秘宝「Lupin Collection（鲁邦珍藏）」，就在这宝藏被异世界的敌人・Gangler抢夺的时候，2支战队行动起来！ 以夺回珍藏为目标，轻巧在空中舞动的「快盗战队鲁邦连者」！ 以打倒Gangler为心愿，奔走在正义之道的「警察战队巡逻连者」！ 超级战队系列史上初2支战队同时登场！！ 前所未有冲撃的战斗，现正揭开序幕⋯！
故事发生在一个依靠着音乐才赖以生存的地方都市之中，音羽歌苗（小松未可子 配音）是一位平凡的高中一年级学生，本来出生在显赫世家的千金大小姐，却因为父母的不断挥霍而不得不早于同龄人许多步，开始思考起自己未来的生计问题。一天，歌苗的面前忽然出现了两名可疑的男子，让歌苗没有想到的是，这两个人，是大名鼎鼎的音乐家贝多芬（杉田智和 配音）和莫扎特（梶裕贵 配音）。 在两人所组成的乐队Classicaloid演奏时，产生了奇妙的力量，让整个城市都陷入了沸腾之中。之后，肖邦（鸟海浩辅 配音）、李斯特（能登麻美子 配音）、舒伯特（前野智昭 配音）和瓦格纳（松冈祯丞 配音）等音乐奇才纷纷现身。
