恒星間航行が可能になるとともに犯罪の規模も拡大の一途をたどった。これに対処するため、太陽系評議会議長ヴァージル・サムズと公安委員長ロデリック・キニスンは三惑星連合部隊を再編し、銀河パトロール隊の創設を企図する。そして謎の惑星アリシアへ赴いたサムズは人知を超えた働きをもつレンズを授かった。人類初のレンズマンの誕生である。黎明期パトロール隊を危機が襲う。