イギリスから名探偵エルロック・ショルメが来日した。彼の目的は全てのギャングラー犯罪の解明と、ルパンレンジャーの正体を暴くこと。そのエルロックの命を狙ってギャングラー怪人・ウィルソンが襲来、そこにルパンレンジャーまで現れ、エルロックを護衛するパトレンジャーも交えた三つ巴の乱戦に発展するが、その最中、夜野魁利 / ルパンレッドと朝加圭一郎 / パトレン1号がウィルソンによってギャングラーの世界である異世界へとさらわれてしまう。レッドと1号が消えてしまい、両戦隊は最大のピンチを迎えた。 デストラやゴーシュの猛攻から辛うじて逃げ延びた魁利と圭一郎は、異世界から脱出するため、一時休戦して手を組むことに。そして異世界の扉を開くことのできるウィルソンを捕らえるべく、ギャングラーの本拠地のドグラニオ邸に忍び込むが、そこで2人はこの事件の裏で暗躍するなぞのギャングラー怪人の存在と、その目的がレッドと1号がいなくなった残りの戦隊メンバーの殲滅であることを知るのだった。
今から約100年前に活躍した希代の大快盗、アルセーヌ・ルパンが密かに収集していた秘宝ルパンコレクション。人類を繁栄させることも、滅ぼすことも出来る力を秘めたこの秘宝が、異世界からやってきた犯罪者集団ギャングラーにより強奪された。ルパンの末裔に仕える執事のコグレは、ギャングラーにより肉親や愛する人、親友を奪われた夜野魁利・宵町透真・早見初美花をスカウトし、義賊集団快盗戦隊ルパンレンジャーを結成。ルパンコレクションの奪還を依頼された3人は、ギャングラーを相手に快盗としての戦いを始めた。 一方、国際警察(GSPO)もルパンレンジャーをマークし、世間を騒がす泥棒でもある彼らをギャングラーもろとも逮捕するべく捜査網を広げていたが、凶悪なギャングラーに対抗する装備を持たない国際警察はルパンレンジャーの後塵を拝する状況が続いていた。しかし、ルパンレンジャーが変身に使うルパンコレクションの一つ、VSチェンジャーと全く同じものをGSPOが入手したことで、朝加圭一郎・陽川咲也・明神つかさの3人は、警察戦隊パトレンジャーに変身する力を得る。 こうして互角の力を持った2つの戦隊はギャングラーという共通の敵を持ち、時に共闘しながらも、互いの願いと信念の違いから相容れることなく、それぞれの目的を持って三つ巴の争いを繰り広げながらルパンコレクションを追い続ける。