"Gekijō-Ban Psycho-Pass Providence" is a film set in the dystopian future of the "Psycho-Pass" universe, where society is governed by the Sibyl System, an AI that assesses individuals' mental states and criminal potential through a metric called the Psycho-Pass. The story centers on Akane Tsunemori, an inspector in the Public Safety Bureau's Criminal Investigation Division, and her former colleague, Shinya Kogami, an enforcer turned rogue operative. The narrative unfolds as Akane investigates a mysterious incident involving the theft of classified military documents related to the Sibyl System's origins. This leads her to uncover a conspiracy tied to a secretive organization known as the Peacebreakers, which seeks to destabilize the Sibyl System and reshape society.

The plot delves into the ethical and philosophical dilemmas of the Sibyl System, exploring themes of free will, justice, and the consequences of relying on AI to govern human behavior. Akane's investigation intersects with Kogami's mission, as both characters confront their pasts and the moral ambiguities of their roles within the system. The film introduces new characters, including Frederica Hanashiro, a high-ranking official with ties to the Peacebreakers, and Kei Mikhail Ignatov, a former enforcer whose actions play a pivotal role in the unfolding events. The story builds on the established lore of the "Psycho-Pass" series, providing deeper insights into the origins and evolution of the Sibyl System while maintaining a focus on the personal struggles and growth of its central characters. The narrative culminates in a high-stakes confrontation that challenges the foundations of the society depicted in the series.