《异邦警察 电影版》延续了剧集的风格，故事围绕着日本警察结城梨斗展开。结城梨斗被派遣到洛杉矶警局，与当地警察合作办案。在一次行动中，他们遭遇了棘手的黑帮犯罪集团。这个黑帮势力庞大，行事狠辣，在洛杉矶街头制造了多起暴力事件。结城梨斗凭借着自己独特的办案方式和坚韧的性格，逐渐赢得了当地警察伙伴的信任。在调查过程中，他们发现黑帮背后有着更大的阴谋，涉及到跨国犯罪和政治黑幕。结城梨斗和伙伴们不畏艰险，深入虎穴，与黑帮展开了一场惊心动魄的对决。最终，他们成功捣毁了黑帮组织，揭开了背后的阴谋，维护了洛杉矶的和平与正义。