Muhtemelen Salı'nın hikayesi, Robert Lovell adlı bir dedektifin (muhtemelen) başka bir tipik salı gününün etrafında dolaşmasına odaklanıyor. Sonra aniden Anne Gony adlı femme fatale ile temasa geçer. Böylece Robert tabancasını alır ve gerilim dolu hikayemiz başlar. Bu yolculuk Robert'ı nereye götürecek?