今から約100年前に活躍した希代の大快盗、アルセーヌ・ルパンが密かに収集していた秘宝ルパンコレクション。人類を繁栄させることも、滅ぼすことも出来る力を秘めたこの秘宝が、異世界からやってきた犯罪者集団ギャングラーにより強奪された。ルパンの末裔に仕える執事のコグレは、ギャングラーにより肉親や愛する人、親友を奪われた夜野魁利・宵町透真・早見初美花をスカウトし、義賊集団快盗戦隊ルパンレンジャーを結成。ルパンコレクションの奪還を依頼された3人は、ギャングラーを相手に快盗としての戦いを始めた。 一方、国際警察(GSPO)もルパンレンジャーをマークし、世間を騒がす泥棒でもある彼らをギャングラーもろとも逮捕するべく捜査網を広げていたが、凶悪なギャングラーに対抗する装備を持たない国際警察はルパンレンジャーの後塵を拝する状況が続いていた。しかし、ルパンレンジャーが変身に使うルパンコレクションの一つ、VSチェンジャーと全く同じものをGSPOが入手したことで、朝加圭一郎・陽川咲也・明神つかさの3人は、警察戦隊パトレンジャーに変身する力を得る。 こうして互角の力を持った2つの戦隊はギャングラーという共通の敵を持ち、時に共闘しながらも、互いの願いと信念の違いから相容れることなく、それぞれの目的を持って三つ巴の争いを繰り広げながらルパンコレクションを追い続ける。