[1]​ Es un álbum conceptual narrativo que tuvo una excelente crítica masiva y un gran éxito comercial.

La historia del disco giraba alrededor de un drogadicto que es drogado para asesinar en nombre de un movimiento contestatario; el drogadicto ("Nikki") está atrapado entre su lealtad a la causa y su amor por una prostituta devenida monja ("Mary", cuya voz fue interpretada por Pamela Moore).

Se produjeron los vídeos de las canciones "I don't Believe in Love", "Eyes of a Stranger", "Revolution Calling", "Operation: Mindcrime".

Geoff Tate, vocalista del grupo, ha declarado que tiene planes de realizar una película con la historia contada en Operation: Mindcrime y Operation: Mindcrime II, aunque no hay nada confirmado.

Otro proyecto relacionado con el disco que en su momento pareció tomar forma es la versión musical para Broadway; en el año 2009 Playbill.com reveló que Adam Pascal estaba colaborando con la banda para sacar adelante la idea, aunque no hubo más novedades al respecto desde entonces.