Shanghai Blues, 1937 Şangay'ında geçen bir aşk hikayesini konu ediniyor. Yakında devredilecek bir asker, Japon saldırısı sırasında bir köprü altında genç bir kadınla karşılaşır. Savaşın ardından buluşmaya söz verirler ancak birbirlerinin adını veya yüzünü tanımazlar. On yıl sonra, genç kadın bir gece kulübü şarkıcısı olur ve ülkeden taze kız getirilir. Country Girl adındaki yeni kız, şarkıcıya aşık olur fakat farkında olmadan, aşık olduğu kişi o köprü altında buluştuğu askerdir. İkilinin yolları kesişirken, geçmişin sırları ve aşkın karmaşıklığıyla yüzleşmeleri gerekecektir. Shanghai Blues, savaşın acı dolu yıllarında, unutulmaz bir aşkın ve dramın izini sürüyor.