Le Dr. Atsuko Chiba, collègue de l'inventeur du DC Mini, le Dr. Tokita, décide, sous l'apparence de sa délurée alter-ego Paprika, de s'aventurer dans le monde des rêves pour découvrir qui s'est emparé du DC Mini et pour quelle raison...
À travers l'affrontement d'un chef de gang redoutable et d'un lieutenant de police opiniâtre, ce film explore l'univers policier de Los Angeles et entrecroise les destinées de trois couples en crise.
Le shérif Guthrie McCabe, fumeur et alcoolique notoire, voit un jour débarquer dans sa ville une vieille connaissance, le lieutenant Jim Gary. Autour d'un verre, les compères décident de partir en territoire indien.